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

Our top choices for Melbourne cheap hotels

Auberge Papillon Lune

Auberge Papillon Lune
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (117 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$133
includes taxes & fees
19 Mar - 20 Mar
Auberge Papillon Lune

Motel Lennoxville

Motel Lennoxville
2.0 star property
Sherbrooke
9.0 out of 10, Wonderful, (334 reviews)
"Good room, Freindly staff, Easy access to parking, can easily into town or campus"
Canada
Thomas
The price is AU$141
includes taxes & fees
19 Mar - 20 Mar
Motel Lennoxville

Motel Le Refuge

Motel Le Refuge
2.0 star property
Sherbrooke
8.4 out of 10, Very good, (790 reviews)
"Cozy little place. Great staff and hospitality."
Canada
Ben
The price is AU$107
includes taxes & fees
31 Mar - 1 Apr
Motel Le Refuge

Motel La Paysanne

Motel La Paysanne
2.0 star property
Sherbrooke
8.0 out of 10, Very good, (585 reviews)
"It was cozy and had everything I needed."
Canada
Anthony
The price is AU$116
includes taxes & fees
19 Mar - 20 Mar
Motel La Paysanne

Hôtel Motel La Marquise

Hôtel Motel La Marquise
2.0 star property
Sherbrooke
6.6 out of 10, (627 reviews)
"Nothing fancy but functional and check-in was quick and easy. Staff are helpful "
Canada
Kelly
The price is AU$110
includes taxes & fees
19 Mar - 20 Mar
Hôtel Motel La Marquise

Grand Times Hotel Sherbrooke

Grand Times Hotel Sherbrooke
4.0 star property
Sherbrooke
8.4 out of 10, Very good, (1,005 reviews)
"Great location and friendly staff!"
United States
Maria
The price is AU$233
includes taxes & fees
22 Mar - 23 Mar
Grand Times Hotel Sherbrooke

Auberge Marquis de Montcalm

Auberge Marquis de Montcalm
3.5 star property
Sherbrooke
9.6 out of 10, Exceptional, (204 reviews)
"The owners are great hosts, the common space and the room are very clean and tidy, and the breakfast was really good. I recommend 100% and would come back if I need a hotel or B&B in the same area!"
Canada
Thomas
The price is AU$217
includes taxes & fees
12 Apr - 13 Apr
Auberge Marquis de Montcalm

Ile De Garde B&B

Ile De Garde B&B
3.5 star property
Sherbrooke
9.4 out of 10, Exceptional, (160 reviews)
"Amazing breakfast and comfortable beds "
Canada
Arianna
The price is AU$197
includes taxes & fees
23 Mar - 24 Mar
Ile De Garde B&B

Auberge Le Tricorne

Auberge Le Tricorne
3.5 star property
Hatley
9.4 out of 10, Exceptional, (266 reviews)
"Lovely and immaculate! That describes this beautifully maintained property and the restful ambiance it creates. Carole is a friendly, welcoming and gracious host!...and makes delicious breakfasts. We highly recommend Le Tricorne!"
Canada
Gerald
The price is AU$256
includes taxes & fees
20 Mar - 21 Mar
Auberge Le Tricorne

Gîte du Caméléon

Gîte du Caméléon
3.5 star property
Sherbrooke
9.0 out of 10, Wonderful, (178 reviews)
"Warm welcome, very comfortable rooms. Cozy place"
Canada
Monika
The price is AU$251
includes taxes & fees
19 Mar - 20 Mar
Gîte du Caméléon
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