Cheap Hotels & Resorts in Melbourne from AU$111

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Melbourne Cheap Hotels

Our top choices for Melbourne cheap hotels

Manoir des Sables Hôtel & Golf

Manoir des Sables Hôtel & Golf
4.0 star property
Orford
8.4 out of 10, Very good, (1188)
"Very clean, quiet and spacious room; comfortable beds; very safe place and area; breakfast had great options for vegetarians. Overall, would recommend it to my friends and will stay again myself."
Canada
Natalia
Manoir des Sables Hôtel & Golf

Hôtel Chéribourg

Hôtel Chéribourg
4.0 star property
Orford
8.2 out of 10, Very good, (1197)
"Great place to stay with families"
Canada
Gabriel
The price is AU$114
includes taxes & fees
19 Dec - 20 Dec
Hôtel Chéribourg

Comme Chez Soi Restaurant & Auberge

Comme Chez Soi Restaurant & Auberge
3.0 star property
Magog
8.4 out of 10, Very good, (742)
"A pleasant place to stay."
United States
paul
The price is AU$124
includes taxes & fees
13 Jan - 14 Jan 2026
Comme Chez Soi Restaurant & Auberge

OTL Gouverneur Sherbrooke

OTL Gouverneur Sherbrooke
5.0 star property
Sherbrooke
9.8 out of 10, Exceptional, (1627)
"Great hotel"
Canada
Amelia
The price is AU$279
includes taxes & fees
4 Jan - 5 Jan 2026
OTL Gouverneur Sherbrooke

Auberge Du Grand Lac

Auberge Du Grand Lac
3.0 star property
Magog
9.0 out of 10, Wonderful, (1012)
"rooms clean comfortable , helpful and friendly staff "
Canada
james
The price is AU$111
includes taxes & fees
19 Dec - 20 Dec
Auberge Du Grand Lac

Espace 4 Saisons

Espace 4 Saisons
4.0 star property
Orford
9.2 out of 10, Wonderful, (1000)
"Nice stay"
Canada
Sophia
The price is AU$201
includes taxes & fees
18 Dec - 19 Dec
Espace 4 Saisons

Grand Times Hotel Sherbrooke

Grand Times Hotel Sherbrooke
4.0 star property
Sherbrooke
8.6 out of 10, Excellent, (1013)
"Awesome hotel, always enjoy staying here"
United States
Scott
The price is AU$236
includes taxes & fees
18 Dec - 19 Dec
Grand Times Hotel Sherbrooke

Motel des Cèdres

Motel des Cèdres
2.5 star property
Sherbrooke
8.8 out of 10, Excellent, (725)
"Room was clean and comfortable. Staff was simply wonderful and helpful. Thank you "
United States
Jackline
The price is AU$130
includes taxes & fees
18 Dec - 19 Dec
Motel des Cèdres

Comfort Inn Sherbrooke

Comfort Inn Sherbrooke
2.5 star property
Rock Forest
8.4 out of 10, Very good, (1001)
"Over all a great place to stay."
Canada
jean-sebastien
The price is AU$142
includes taxes & fees
31 Dec - 1 Jan 2026
Comfort Inn Sherbrooke

Hôtel Le Président

Hôtel Le Président
3.0 star property
Sherbrooke
8.0 out of 10, Very good, (1002)
"Quiet and safe area"
Canada
Prince Alexis
The price is AU$183
includes taxes & fees
18 Dec - 19 Dec
Hôtel Le Président
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.

Top Melbourne Hotel Reviews

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