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
5 Dec - 7 Dec
In two weeks
12 Dec - 14 Dec
In one month
26 Dec - 28 Dec
In two months
23 Jan - 25 Jan

Featured Hostels in Melbourne

No exact matches found, but these alternatives could be just right

Recommended hotels in Melbourne

TV
Auberge Papillon Lune

Auberge Papillon Lune

3.0 star property
Melbourne
9.0 out of 10, Wonderful, (114)
"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. "
Canada
Kimberlee
The price is AU$141
includes taxes & fees
30 Nov - 1 Dec
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
Orford
8.4 out of 10, Very good, (1177)
"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
The price is AU$105
includes taxes & fees
14 Dec - 15 Dec
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
Magog
8.4 out of 10, Very good, (736)
"A pleasant place to stay."
United States
paul
The price is AU$104
includes taxes & fees
7 Dec - 8 Dec
Comme Chez Soi Restaurant & Auberge
Exterior
Hôtel Chéribourg

Hôtel Chéribourg

4.0 star property
Orford
8.2 out of 10, Very good, (1199)
"Comfortable beds "
Canada
Tanya
The price is AU$100
includes taxes & fees
11 Dec - 12 Dec
Hôtel Chéribourg
Exterior
Au Sommet du Lac Magog

Au Sommet du Lac Magog

3.5 star property
Magog
9.4 out of 10, Exceptional, (103)
"Great little cozy hotel, "
Canada
Claire
The price is AU$117
includes taxes & fees
30 Nov - 1 Dec
Au Sommet du Lac Magog
Royal Room, 2 Queen Beds
Auberge Du Grand Lac

Auberge Du Grand Lac

3.0 star property
Magog
9.0 out of 10, Wonderful, (1016)
"rooms clean comfortable , helpful and friendly staff "
Canada
james
The price is AU$100
includes taxes & fees
30 Nov - 1 Dec
Auberge Du Grand Lac
Reception
OTL Gouverneur Sherbrooke

OTL Gouverneur Sherbrooke

5.0 star property
Sherbrooke
9.8 out of 10, Exceptional, (1619)
"Excellent stay. "
Canada
Bradley
The price is AU$278
includes taxes & fees
30 Nov - 1 Dec
OTL Gouverneur Sherbrooke
Reception
Espace 4 Saisons

Espace 4 Saisons

4.0 star property
Orford
9.2 out of 10, Wonderful, (1003)
"Nice stay"
Canada
Sophia
The price is AU$185
includes taxes & fees
9 Dec - 10 Dec
Espace 4 Saisons
Interior
Hôtel Versō

Hôtel Versō

3.5 star property
Magog
9.2 out of 10, Wonderful, (583)
"Great place to stay! "
Canada
Eliane
The price is AU$174
includes taxes & fees
30 Nov - 1 Dec
Hôtel Versō
Exterior
Comfort Inn Sherbrooke

Comfort Inn Sherbrooke

2.5 star property
Rock Forest
8.4 out of 10, Very good, (1004)
"Over all a great place to stay."
Canada
jean-sebastien
The price is AU$144
includes taxes & fees
14 Dec - 15 Dec
Comfort Inn Sherbrooke
BBQ/picnic Area
Motel des Cèdres

Motel des Cèdres

2.5 star property
Sherbrooke
8.8 out of 10, Excellent, (723)
"Room was clean and comfortable. Staff was simply wonderful and helpful. Thank you "
United States
Jackline
The price is AU$136
includes taxes & fees
30 Nov - 1 Dec
Motel des Cèdres
Exterior
Ile De Garde B&B

Ile De Garde B&B

3.5 star property
Sherbrooke
9.4 out of 10, Exceptional, (159)
"The breakfast was outstanding and worth the visit just for that alone! I found one of the hosts was rude - felt un welcomed upon arrival. "
United States
MARY
The price is AU$202
includes taxes & fees
30 Nov - 1 Dec
Ile De Garde B&B
Lake view
Grand Times Hotel Sherbrooke

Grand Times Hotel Sherbrooke

4.0 star property
Sherbrooke
8.4 out of 10, Very good, (1017)
"The Staff was great little expensive but all around beautiful hotel. It should have food onsite. Free continental breakfast is great."
Canada
Gary
The price is AU$235
includes taxes & fees
7 Dec - 8 Dec
Grand Times Hotel Sherbrooke
Desk, free WiFi
Motel Le Sabre

Motel Le Sabre

2.0 star property
Sherbrooke
8.2 out of 10, Very good, (259)
"It’s a very clean and simple hotel, the room is pretty big with a kitchen, and comfortable for my family of four "
Canada
Li
The price is AU$130
includes taxes & fees
30 Nov - 1 Dec
Motel Le Sabre
Indoor spa tub
Hôtel Le Président

Hôtel Le Président

3.0 star property
Sherbrooke
8.0 out of 10, Very good, (1009)
"Nice hotel is clean "
Canada
Francois
The price is AU$195
includes taxes & fees
30 Nov - 1 Dec
Hôtel Le Président
Room, 1 King Bed
Motel La Paysanne

Motel La Paysanne

2.0 star property
Sherbrooke
8.0 out of 10, Very good, (570)
"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."
Canada
Mark
The price is AU$130
includes taxes & fees
30 Nov - 1 Dec
Motel La Paysanne
Outdoor spa tub
Estrimont

Estrimont

4.0 star property
Orford
9.0 out of 10, Wonderful, (981)
"We will be back, this hotel is a wonderfull location"
Switzerland
Andreas
The price is AU$265
includes taxes & fees
2 Dec - 3 Dec
Estrimont
Superior Room, 1 Queen Bed
Motel Le Refuge

Motel Le Refuge

2.0 star property
Sherbrooke
8.4 out of 10, Very good, (767)
"The staff was kind and helpful and the room was overall clean"
Canada
Jing
The price is AU$128
includes taxes & fees
1 Dec - 2 Dec
Motel Le Refuge
Porch
Hôtellerie Jardins de Ville

Hôtellerie Jardins de Ville

2.5 star property
Rock Forest
7.4 out of 10, Good, (717)
"Super large room, a little outdated but clea. Would stay here again "
United States
Beckie
The price is AU$141
includes taxes & fees
30 Nov - 1 Dec
Hôtellerie Jardins de Ville
Exterior
Motel ANF

Motel ANF

2.5 star property
Drummondville
8.4 out of 10, Very good, (312)
"We met the owner on the way in. What a gorgeous, friendly young woman! She was very energetic and helpful, and the accommodations were lovely."
United States
Michael
Motel ANF
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

Black Friday Sale

Save up to 40% on select hotels
Book now
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

Grand Times Hotel Sherbrooke

Grand Times Hotel Sherbrooke

10/10 Excellent
"Wonderful "
kenneth 2-night trip
Posted 2 days ago
Grand Times Hotel Sherbrooke

Find out more about Melbourne

Melbourne Hostels information

Number of reviews
15,047
Accommodation
1 Hostels
Lowest Price
AU$100
Highest Price
AU$278

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. Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Grand Times Hotel Sherbrooke - 20.4 mi (32.9 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 hotel include free breakfast, free Wi-Fi and free parking. Hôtel Chéribourg - 21.9 mi (35.3 km) from the heart of Melbourne. Guests can enjoy free Wi-Fi, free parking and a picnic area at this motel.
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 Richmond Art Center, Centre d'Interpretation de l'Ardoise 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