Cheap Hotels & Resorts in Melbourne from AU$107

  • 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

Next weekend
In two weeks

Our top choices for Melbourne cheap hotels

Auberge Papillon Lune

Auberge Papillon Lune
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (116 reviews)
"Loved the rustic atmosphere and enjoying a warm fire while sitting in the beautiful common room. We will return in the spring!"
Canada
Helen
The price is AU$137
includes taxes & fees
9 Feb - 10 Feb
Auberge Papillon Lune

Manoir des Sables Hôtel & Golf

Manoir des Sables Hôtel & Golf
4.0 star property
Orford
8.4 out of 10, Very good, (1,246 reviews)
"Beautiful place to stay!"
Canada
Nargis
Manoir des Sables Hôtel & Golf

Comme Chez Soi Restaurant & Auberge

Comme Chez Soi Restaurant & Auberge
3.0 star property
Magog
8.4 out of 10, Very good, (747 reviews)
"Very good friendly staff. Clean. Good location."
Canada
Girish
The price is AU$119
includes taxes & fees
2 Feb - 3 Feb
Comme Chez Soi Restaurant & Auberge

Hôtel Chéribourg

Hôtel Chéribourg
4.0 star property
Orford
8.2 out of 10, Very good, (1,203 reviews)
"Great for families and respectable adults. 10/10 besides how much chlorine was in pool & hot tub. Sauna is amazing. Definitely coming back"
United States
Jack
Hôtel Chéribourg

Auberge Du Grand Lac

Auberge Du Grand Lac
3.0 star property
Magog
9.0 out of 10, Wonderful, (1,000 reviews)
"Very clean room with comfortable mattress and the staff at reception very helpful and nice "
Canada
Kelly
The price is AU$135
includes taxes & fees
21 Feb - 22 Feb
Auberge Du Grand Lac

Espace 4 Saisons

Espace 4 Saisons
4.0 star property
Orford
9.2 out of 10, Wonderful, (1,004 reviews)
"Great service, very good restaurant, everything was clean and comfortable. Will definitely stay here again. "
Canada
Melissa
The price is AU$195
includes taxes & fees
8 Feb - 9 Feb
Espace 4 Saisons

OTL Gouverneur Sherbrooke

OTL Gouverneur Sherbrooke
5.0 star property
Sherbrooke
9.8 out of 10, Exceptional, (1,675 reviews)
"Great place to stay! "
United States
Kelly
The price is AU$269
includes taxes & fees
22 Feb - 23 Feb
OTL Gouverneur Sherbrooke

Comfort Inn Sherbrooke

Comfort Inn Sherbrooke
2.5 star property
Rock Forest
8.6 out of 10, Excellent, (1,000 reviews)
"Clean rooms and comfortable beds"
Canada
Heather Ann
The price is AU$142
includes taxes & fees
1 Mar - 2 Mar
Comfort Inn Sherbrooke

Au Sommet du Lac Magog

Au Sommet du Lac Magog
3.5 star property
Magog
9.2 out of 10, Wonderful, (115 reviews)
"Beautiful location, amazing restaurant! "
Canada
Sandra
The price is AU$107
includes taxes & fees
2 Feb - 3 Feb
Au Sommet du Lac Magog

Motel des Cèdres

Motel des Cèdres
2.5 star property
Sherbrooke
8.8 out of 10, Excellent, (730 reviews)
"Good parking and quiet"
Canada
Chantal
The price is AU$126
includes taxes & fees
2 Feb - 3 Feb
Motel des Cèdres
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