Search Melbourne Hostels

  • 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 prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Melbourne

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$136
includes taxes & fees
24 Feb - 25 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
1 Feb - 2 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

OTL Gouverneur Sherbrooke

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

Espace 4 Saisons

Espace 4 Saisons
4.0 star property
Orford
9.2 out of 10, Wonderful, (1,004 reviews)
"Amazing rooms, great pool"
United States
scott
The price is AU$194
includes taxes & fees
22 Feb - 23 Feb
Espace 4 Saisons

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$106
includes taxes & fees
1 Feb - 2 Feb
Au Sommet du Lac Magog

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$141
includes taxes & fees
1 Mar - 2 Mar
Comfort Inn Sherbrooke

Auberge Du Grand Lac

Auberge Du Grand Lac
3.0 star property
Magog
9.0 out of 10, Wonderful, (1,007 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

Motel Le Sabre

Motel Le Sabre
2.0 star property
Sherbrooke
8.2 out of 10, Very good, (267 reviews)
"Super "
Canada
Yvan
The price is AU$125
includes taxes & fees
1 Mar - 2 Mar
Motel Le Sabre

Hôtel Versō

Hôtel Versō
3.5 star property
Magog
9.2 out of 10, Wonderful, (608 reviews)
"Clean room, staff very friendly and professional. Excellent ambiance."
Canada
Olson
The price is AU$199
includes taxes & fees
1 Feb - 2 Feb
Hôtel Versō

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$125
includes taxes & fees
1 Mar - 2 Mar
Motel des Cèdres

Manoir Hovey

Manoir Hovey
5.0 star property
North Hatley
9.6 out of 10, Exceptional, (508 reviews)
"Great rooms and restaurants. Spa was excellent too"
United States
Cameron
The price is AU$456
includes taxes & fees
24 Feb - 25 Feb
Manoir Hovey

Motel Lennoxville

Motel Lennoxville
2.0 star property
Sherbrooke
9.0 out of 10, Wonderful, (328 reviews)
"Value "
Canada
Gail
The price is AU$137
includes taxes & fees
1 Mar - 2 Mar
Motel Lennoxville

Motel Le Refuge

Motel Le Refuge
2.0 star property
Sherbrooke
8.4 out of 10, Very good, (783 reviews)
"Cozy little place. Great staff and hospitality."
Canada
Ben
The price is AU$124
includes taxes & fees
10 Feb - 11 Feb
Motel Le Refuge

Hôtel Val-des-Sources

Hôtel Val-des-Sources
2.5 star property
Val-des-Sources
8.2 out of 10, Very good, (198 reviews)
"Nice place to stay "
United States
Franck
The price is AU$149
includes taxes & fees
11 Feb - 12 Feb
Hôtel Val-des-Sources

Grand Times Hotel Sherbrooke

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

Hôtellerie Jardins de Ville

Hôtellerie Jardins de Ville
2.5 star property
Rock Forest
7.4 out of 10, Good, (734 reviews)
"Budget hotel with alot facility and very friendly personnel. "
Canada
Zahir
The price is AU$115
includes taxes & fees
1 Mar - 2 Mar
Hôtellerie Jardins de Ville

Ile De Garde B&B

Ile De Garde B&B
3.5 star property
Sherbrooke
9.4 out of 10, Exceptional, (159 reviews)
"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$201
includes taxes & fees
25 Feb - 26 Feb
Ile De Garde B&B

Estrimont

Estrimont
4.0 star property
Orford
9.0 out of 10, Wonderful, (993 reviews)
"Great place! Enjoyed the spa!"
Canada
Tristan
The price is AU$256
includes taxes & fees
8 Feb - 9 Feb
Estrimont
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne Hotel Reviews

Find out more about Melbourne

Melbourne Hostels information

Number of reviews
14,421
Accommodation
1 Hostels
Lowest Price
AU$106
Highest Price
AU$456

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: Manoir des Sables Hôtel & Golf - 22 mi (35.4 km) from the heart of Melbourne. Property features at this hotel include free breakfast, free Wi-Fi and free parking. OTL Gouverneur Sherbrooke - 19.2 mi (30.8 km) from the heart of Melbourne. You can take advantage of free Wi-Fi, free parking and an outdoor pool at this motel. Hôtel Le Président - 19.2 mi (30.9 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. 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 le Parc Historique de la Poudriere de Windsor.

Explore a world of travel with Expedia