Melbourne accommodation from AU$129

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Melbourne

Tonight
Check prices in Melbourne for tonight, 21 Nov - 22 Nov
21 Nov - 22 Nov
Tomorrow night
Check prices in Melbourne for tomorrow night, 22 Nov - 23 Nov
22 Nov - 23 Nov
This weekend
Check prices in Melbourne for this weekend, 22 Nov - 24 Nov
22 Nov - 24 Nov
Next weekend
Check prices in Melbourne for next weekend, 29 Nov - 1 Dec
29 Nov - 1 Dec

Melbourne stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Melbourne

Auberge Papillon Lune

Auberge Papillon Lune

3 out of 5
1185 Chemin Ely, Melbourne, QC
The price is AU$129 per night
AU$129
per night
26 Nov - 27 Nov
2.36 km from city centre
Auberge Papillon Lune: Bed & breakfast with free breakfast and free WiFi. Located near skiing.
Pool
Breakfast included
OTL Gouverneur Sherbrooke

OTL Gouverneur Sherbrooke

5 out of 5
3131 rue King Ouest, Sherbrooke, QC
The price is AU$267 per night
AU$267
per night
15 Dec - 16 Dec
30.82 km from city centre
OTL Gouverneur Sherbrooke: Luxury hotel with free breakfast and free WiFi. Located near ski runs.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Comfort Inn Sherbrooke

Comfort Inn Sherbrooke

2.5 out of 5
4295 boul. Bourque, Sherbrooke, QC
The price is AU$143 per night
AU$143
per night
22 Dec - 23 Dec
31.38 km from city centre
Comfort Inn Sherbrooke: Business-friendly hotel with free breakfast and free WiFi. Located near theme parks.
Breakfast included
Parking included
Free cancellation
Reserve now, pay when you stay
Hôtel Le Président

Hôtel Le Président

3 out of 5
3535, rue King Ouest, Sherbrooke, QC
The price is AU$195 per night
AU$195
per night
27 Nov - 28 Nov
30.88 km from city centre
Hôtel Le Président: Business-friendly hotel with free WiFi and free parking. Located near skiing.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Grand Times Hotel Sherbrooke

Grand Times Hotel Sherbrooke

4 out of 5
1, rue Belvedere Sud, Sherbrooke, QC
The price is AU$259 per night
AU$259
per night
27 Nov - 28 Nov
32.89 km from city centre
Grand Times Hotel Sherbrooke: Business-friendly hotel with free WiFi and an indoor pool. Located in the city centre.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Hôtel Chéribourg

Hôtel Chéribourg

4 out of 5
2603 Chemin Du Parc, Orford, QC
The price is AU$132 per night
AU$132
per night
24 Nov - 25 Nov
35.33 km from city centre
Hôtel Chéribourg: Family-friendly hotel with free WiFi and free parking. Located near the boardwalk.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Manoir des Sables Hôtel & Golf

Manoir des Sables Hôtel & Golf

4 out of 5
90 Des Jardins Ave., Orford, QC
The price is AU$132 per night
AU$132
per night
24 Nov - 25 Nov
35.37 km from city centre
Manoir des Sables Hôtel & Golf: Family-friendly hotel with free WiFi and free parking. Located in the mountains.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Espace 4 Saisons

Espace 4 Saisons

4 out of 5
4940 Chemin du Parc, Orford, QC
The price is AU$209 per night
AU$209
per night
24 Nov - 25 Nov
36.07 km from city centre
Espace 4 Saisons: Business-friendly resort with free WiFi and free parking. Located near skiing.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Delta Hotels by Marriott Sherbrooke Conference Centre

Delta Hotels by Marriott Sherbrooke Conference Centre

3 out of 5
2685 Rue King Ouest, Sherbrooke, QC
The price is AU$222 per night
AU$222
per night
22 Dec - 23 Dec
31.02 km from city centre
Delta Hotels by Marriott Sherbrooke Conference Centre: Pet-friendly hotel with free WiFi and free parking. Guests love the helpful staff!
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Accommodation in Melbourne

if you're thinking about visiting Melbourne, you better start getting ready well in advance. There's just 1 hotel within 10 kilometres.

The Auberge Papillon Lune may be your only option if you are set on staying close to the central streets.

For more options, checkout the Quality Hotel & Suites and the Delta Hotels by Marriott Sherbrooke Conference Centre. They are located 30 kilometres and 30 kilometres respectively from the main center. Wotif also suggests the Hôtel Le Président and the Comfort Inn Sherbrooke. The first is 30 kilometres away from the city, while the other is 30 kilometres away.

If you want to go to some nearby cities, try Sherbrooke and Eastman. Journey 30 kilometres to the southeast of Melbourne and you'll discover Sherbrooke. That said, Eastman is 40 kilometres to the south. Hotels and apartments in Sherbrooke are the Hôtellerie Jardins de Ville and Gîte du Caméléon. Eastman options include the Spa Eastman and Gîte La Marmotte.

Located 120 kilometres away from Melbourne is Pierre Elliott Trudeau International Airport. Stay nearby at the Montreal Airport Marriott In-Terminal Hotel or the Hampton Inn & Suites by Hilton Montreal-Dorval.

Melbourne hotels essential information

Accommodation
312 hotels
Lowest Price
AU$129
Highest Price
AU$267
Popular hotels
Auberge Papillon Lune, OTL Gouverneur Sherbrooke, Comfort Inn Sherbrooke, Hôtel Le Président, Grand Times Hotel Sherbrooke, Hôtel Chéribourg, Manoir des Sables Hôtel & Golf, Espace 4 Saisons, Delta Hotels by Marriott Sherbrooke Conference Centre

Frequently asked questions

How many days should I spend in Melbourne?
There’s a whole bunch of things to consider before you start booking that Melbourne hotel, starting with exactly what you want to do and see. Think about whether you prefer a fast-paced or more leisurely experience. Also work out how your budget aligns with accommodation costs, activities and daily expenses like eating out and public transport.
Where should a first-time tourist stay in Melbourne?
If you’ve never visited Melbourne before, make the experience as easy as possible. Stay somewhere central so you’ll be close to the major sights, public transport and things like restaurants or cafés. Be on the lookout for Melbourne hotels that are well located and come highly recommended by other first-time visitors.
How much does a Melbourne hotel cost?
No need to sweet-talk the hotel manager — our filters are just the thing for finding AU$129 cheap accommodation in Melbourne. Simply enter your travel details and tweak your search by things like property class, budget and amenities. Oh, and here’s another money-saving tip: Reserve your Melbourne hotel outside the busiest months of June, July and August when prices tend to be higher.
How do I get a cheap hotel in Melbourne?
Learn how to land cheap hotels in Melbourne with these insider tips:

  • Midweek stays can work wonders keeping your budget in check: Cheaper room rates are typically offered between Mondays and Thursdays.
  • Love a good bargain? Let’s be mates: Set up a Wotif account and get access to exclusive Mates Rates.
  • Travel off-peak: November, December and January are Melbourne’s quietest months. Flights, hotels and sightseeing activities are more affordable during these times.
  • Befriend the filter, dear traveller: Use our filter tool to find the type of digs you’re after, then sort by the lowest price to find a sweet deal.

New reviews! Best hotels in Melbourne

OTL Gouverneur Sherbrooke
Wotif Verified Review
5 / 5
Easy to get to location. Breakfast was good. The restaurant in the hotel was quite good. There are a couple good restaurants across the street as well.
A verified traveller stayed at OTL Gouverneur Sherbrooke
Posted 5 days ago
OTL Gouverneur Sherbrooke

Nearby cities

Near an Attraction

Hotels near an airport

More accommodations in Melbourne

Top hotels

^Eligibility requirements and conditions apply.