Search Melbourne Hostels

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
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
24 Oct - 26 Oct
In two weeks
31 Oct - 2 Nov
In one month
14 Nov - 16 Nov
In two months
12 Dec - 14 Dec

Featured Hostels in Melbourne

We don't have any properties that match your exact search
See all properties in Melbourne

Recommended hotels in Melbourne

TV
Auberge Papillon Lune
Auberge Papillon Lune
3.0 star property
9.0 out of 10, Wonderful, (111)
"Needed a place to stop for a night during a long road trip. Not far off the major highway but was secluded and quiet for peaceful nights sleep. "
The price is AU$142
includes taxes & fees
27 Oct - 28 Oct
Auberge Papillon Lune
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
Manoir des Sables Hôtel & Golf
Manoir des Sables Hôtel & Golf
4.0 star property
8.4 out of 10, Very good, (1146)
"Nice hotel , clean and a decent rate "
Manoir des Sables Hôtel & Golf
Classic Suite, 1 King Bed with Sofa bed | Living area
Comme Chez Soi Restaurant & Auberge
Comme Chez Soi Restaurant & Auberge
3.0 star property
8.4 out of 10, Very good, (719)
"A pleasant place to stay."
The price is AU$124
includes taxes & fees
19 Oct - 20 Oct
Comme Chez Soi Restaurant & Auberge
Exterior
Hôtel Chéribourg
Hôtel Chéribourg
4.0 star property
8.2 out of 10, Very good, (1222)
"Great place to stay with families"
Hôtel Chéribourg
Reception
OTL Gouverneur Sherbrooke
OTL Gouverneur Sherbrooke
5.0 star property
9.8 out of 10, Exceptional, (1601)
"Very comfortable hotel with excellent breakfast."
The price is AU$278
includes taxes & fees
9 Nov - 10 Nov
OTL Gouverneur Sherbrooke
Exterior
Ile De Garde B&B
Ile De Garde B&B
3.5 star property
9.4 out of 10, Exceptional, (158)
"Amazing breakfast and comfortable beds "
The price is AU$202
includes taxes & fees
30 Oct - 31 Oct
Ile De Garde B&B
Reception
Espace 4 Saisons
Espace 4 Saisons
4.0 star property
9.2 out of 10, Wonderful, (1020)
"Nice stay"
The price is AU$189
includes taxes & fees
19 Oct - 20 Oct
Espace 4 Saisons
Exterior
Au Sommet du Lac Magog
Au Sommet du Lac Magog
3.5 star property
9.4 out of 10, Exceptional, (80)
"Great little cozy hotel, "
Au Sommet du Lac Magog
Interior
Hôtel Versō
Hôtel Versō
3.5 star property
9.2 out of 10, Wonderful, (557)
"Great place to stay! "
The price is AU$174
includes taxes & fees
19 Oct - 20 Oct
Hôtel Versō
Dining
Auberge la Chocolatière
Auberge la Chocolatière
3.0 star property
9.0 out of 10, Wonderful, (644)
"Great breakfast included. "
The price is AU$241
includes taxes & fees
21 Oct - 22 Oct
Auberge la Chocolatière
BBQ/picnic Area
Motel des Cèdres
Motel des Cèdres
2.5 star property
8.8 out of 10, Excellent, (709)
"Heater worked well. Easy check-out."
The price is AU$137
includes taxes & fees
19 Oct - 20 Oct
Motel des Cèdres
Exterior
Comfort Inn Sherbrooke
Comfort Inn Sherbrooke
2.5 star property
8.4 out of 10, Very good, (1006)
"Over all a great place to stay."
The price is AU$148
includes taxes & fees
9 Nov - 10 Nov
Comfort Inn Sherbrooke
Terrace/patio
Station Chêne Rouge
Station Chêne Rouge
2.5 star property
9.8 out of 10, Exceptional, (85)
"Great outdoor getaway."
The price is AU$291
includes taxes & fees
15 Oct - 16 Oct
Station Chêne Rouge
Superior Room, 1 Queen Bed
Motel Le Refuge
Motel Le Refuge
2.0 star property
8.4 out of 10, Very good, (748)
"Great stay! Very clean."
The price is AU$135
includes taxes & fees
15 Oct - 16 Oct
Motel Le Refuge
Massawippi Luxury Suite
Auberge Le Tricorne
Auberge Le Tricorne
3.5 star property
9.4 out of 10, Exceptional, (264)
"Everything was perfect. Carol was charming, helpful and gave us a wonderful stay. The setting, gardens and breakfast were superb. We extended for another day and were desperately sorry to leave. "
The price is AU$272
includes taxes & fees
15 Oct - 16 Oct
Auberge Le Tricorne
Lake view
Grand Times Hotel Sherbrooke
Grand Times Hotel Sherbrooke
4.0 star property
8.4 out of 10, Very good, (1023)
"Staff was very nice rooms are clean same for the entire hotel"
The price is AU$264
includes taxes & fees
19 Oct - 20 Oct
Grand Times Hotel Sherbrooke
Desk, free WiFi
Motel Le Sabre
Motel Le Sabre
2.0 star property
8.2 out of 10, Very good, (251)
"It’s a very clean and simple hotel, the room is pretty big with a kitchen, and comfortable for my family of four "
The price is AU$130
includes taxes & fees
19 Oct - 20 Oct
Motel Le Sabre
Exterior
Motel Lennoxville
Motel Lennoxville
2.0 star property
9.0 out of 10, Wonderful, (319)
"Very friendly owners"
The price is AU$150
includes taxes & fees
17 Oct - 18 Oct
Motel Lennoxville
Room, 1 King Bed
Motel La Paysanne
Motel La Paysanne
2.0 star property
8.0 out of 10, Very good, (562)
"Quaint motel, older but well kept. Appreciate it being pet friendly as we are travelling with a small dog. Check in was quick and easy, front desk lady was polite, courteous and helpful. Room was clean beds comfortable. Would definitely stay here again."
The price is AU$137
includes taxes & fees
19 Oct - 20 Oct
Motel La Paysanne
Exterior
Ô Bois Dormant
Ô Bois Dormant
3.5 star property
9.6 out of 10, Exceptional, (239)
"We loved my room it had everything that we want ...I especially like having a kitchenette and acces to the pool and sauna."
The price is AU$163
includes taxes & fees
2 Nov - 3 Nov
Ô Bois Dormant
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melbourne Hotel Reviews

Quality Hotel & Suites

Quality Hotel & Suites

10/10 Excellent
"The room was clean"
Marco 1-night trip
Posted 1 day ago
Quality Hotel & Suites

Find out more about Melbourne

Melbourne Hostels information

Number of reviews
12,414
Accommodation
1 Hostels
Lowest Price
AU$124
Highest Price
AU$291

Frequently asked questions

What are the best hostels in Melbourne?
Our guests like these places to stay in the area, and they may offer reasonable nightly rates: Auberge Papillon Lune - 1.5 mi (2.4 km) from the heart of Melbourne. Property features at this cabin include free Wi-Fi, free parking and a 24-hour front desk. Hôtel Le Président - 19.2 mi (30.9 km) from the heart of Melbourne. Property features at this hotel include free breakfast, free Wi-Fi and free parking. Espace 4 Saisons - 22.4 mi (36.1 km) from the heart of Melbourne. Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Manoir des Sables Hôtel & Golf - 22 mi (35.4 km) from the heart of Melbourne. You can take advantage of free Wi-Fi, free parking and an outdoor pool at this motel. OTL Gouverneur Sherbrooke - 19.2 mi (30.8 km) from the heart of Melbourne. Property features at this motel include free Wi-Fi, free parking and a picnic area.
When is the best time of year to stay in a hostel in Melbourne?
Good weather's definitely a plus when you want to venture out and explore, so here's some information about the seasons: 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?
Depending on what you're interested in, you might appreciate the area around Melbourne. Get out into nature with places such as Parc Marie-Victorin, Mont-Orford National Park and Jacques-Cartier Park. Cultural attractions include Centre d'Interpretation de l'Ardoise, Richmond Art Center and La Galerie des Nanas. Additional attractions include Harmonie-Nature Blueberry Farm, Sherbrooke Exhibition Center and Woolen Mill Ulverton.

Explore a world of travel with Expedia