Default HTG hotel image

Cheap Hotels & Resorts in Melbourne from AU$87

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Cheap Hotels

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

Our top choices for Melbourne cheap hotels

A cozy room with a central fireplace, two sofas facing each other, and potted plants.

1. Auberge Papillon Lune

Auberge Papillon Lune
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (135 reviews)
"Very nice auberge"
Canada
Zhengwen
The price is AU$132
includes taxes & fees
3 Nov - 4 Nov
Auberge Papillon Lune
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Melbourne Hotel Reviews

Comfort Inn Sherbrooke - Estrie

Comfort Inn Sherbrooke - Estrie

10/10 Excellent
"B"
Vitalii 1-night trip
Posted 3 days ago
Comfort Inn Sherbrooke - Estrie

Frequently asked questions

What is Melbourne like for travellers on a budget?
Check out discount places to stay in Melbourne on Expedia.com and book a trip that stays within your budget. You can scroll through a wide selection of hotels and other accommodation options with Member Prices to find the best deal for you and earn rewards. Guided by our site's helpful page filters, you can search by your price range, or by popular amenities like free breakfast and free airport transport. If you're interested in affordable options near specific attractions, such as Harmonie-Nature Blueberry Farm, try filtering by location to refine your search. While you browse, click the heart button to save your favourites so that you can come back to them when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the holiday packages available under Bundle and Save and discover huge discounts when you reserve your transport at the same time.
When is the best time for a budget trip to Melbourne?
Weather is probably a major factor when you plan your trip to Melbourne, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 17°C, while the coldest months are January and February, with an average of -6°C. The snowiest months in Melbourne are December, January, February and November, with each month seeing an average of 30 cm of snowfall.
What is there to see and do in Melbourne?
You don't need to spend a lot to get to know Melbourne. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost little or nothing at all. Enjoy the outdoors at Parc Marie-Victorin and Mont-Orford National Park, or check out the area's cultural spots like Centre d'Interpretation de l'Ardoise.

Explore a world of travel with Expedia