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, (119 reviews)
"Clean, never saw a staff but was well informed how to get to our room (late arrival). Great experience for somewhere to cash for the night, rise early and get back onto the rd. "
Canada
Jude and Jim
The price is AU$157
includes taxes & fees
2 May - 3 May
Auberge Papillon Lune

Au Sommet du Lac Magog

Au Sommet du Lac Magog
3.5 star property
Magog
9.4 out of 10, Exceptional, (148 reviews)
"The place was great "
Canada
Pablo
The price is AU$99
includes taxes & fees
3 May - 4 May
Au Sommet du Lac Magog

Ile De Garde B&B

Ile De Garde B&B
3.5 star property
Sherbrooke
9.4 out of 10, Exceptional, (163 reviews)
"Lovely property. Very clean and comfortable rooms. I was bummed there were no TVs, but made do. Our hosts were great and recommended nearby places to eat. "
United States
Lauren
The price is AU$196
includes taxes & fees
4 May - 5 May
Ile De Garde B&B

Au Manoir de la rue Merry

Au Manoir de la rue Merry
3.5 star property
Magog
9.6 out of 10, Exceptional, (313 reviews)
"What stood out the most were the gourmet breakfasts. Each day was a gastronomical delight!"
United States
James
The price is AU$191
includes taxes & fees
3 May - 4 May
Au Manoir de la rue Merry

Comme Chez Soi Restaurant & Auberge

Comme Chez Soi Restaurant & Auberge
3.0 star property
Magog
8.4 out of 10, Very good, (766 reviews)
"Nice room, clean, quiet, friendly staff."
Canada
Janet
The price is AU$116
includes taxes & fees
3 May - 4 May
Comme Chez Soi Restaurant & Auberge

Hôtel Val-des-Sources

Hôtel Val-des-Sources
2.5 star property
Val-des-Sources
8.2 out of 10, Very good, (207 reviews)
"Good functional place"
Canada
Alain
The price is AU$157
includes taxes & fees
3 May - 4 May
Hôtel Val-des-Sources

Auberge Du Grand Lac

Auberge Du Grand Lac
3.0 star property
Magog
9.0 out of 10, Wonderful, (1,006 reviews)
"Great location "
Canada
Jean-Francois
The price is AU$103
includes taxes & fees
4 May - 5 May
Auberge Du Grand Lac

Motel Lennoxville

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

Mi-Clos

Mi-Clos
2.0 star property
Orford
9.8 out of 10, Exceptional, (15 reviews)
"J'ai bien aimé l'endroit et je comte y retourner pour un plus long séjour "
Canada
Jonathan
The price is AU$374
includes taxes & fees
6 May - 7 May
Mi-Clos

Station Chêne Rouge

Station Chêne Rouge
2.5 star property
Hatley
9.8 out of 10, Exceptional, (89 reviews)
"Great outdoor getaway."
United States
Sharon
The price is AU$215
includes taxes & fees
5 May - 6 May
Station Chêne Rouge

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)
"Charming, well appointed Victorian B&B with a charming host and excellent breakfast. "
United States
Edward
The price is AU$249
includes taxes & fees
4 May - 5 May
Gîte du Caméléon

Grand Central Hotel Richmond

Grand Central Hotel Richmond
2.5 star property
Richmond
8.0 out of 10, Very good, (132 reviews)
"Nice cheap stay. There is no staff on site - only a phone call you make at a kiosk when you check in - but the instructions were clear and easy to follow. The room was nice and clean. There is also a shared bathroom in the hallway if you don't want to use the toilet in the room."
Canada
Katharine
The price is AU$90
includes taxes & fees
8 May - 9 May
Grand Central Hotel Richmond

Villa Nao

Villa Nao
3.0 star property
Roxton
9.4 out of 10, Exceptional, (37 reviews)
"This is a well kept secret retreat that we look forward to visiting again soon. Highly recommended!"
United States
Leah
The price is AU$224
includes taxes & fees
3 May - 4 May
Villa Nao

Hôtellerie Jardins de Ville

Hôtellerie Jardins de Ville
2.5 star property
Rock Forest
7.4 out of 10, Good, (761 reviews)
"Good location "
Canada
laurent
The price is AU$113
includes taxes & fees
4 May - 5 May
Hôtellerie Jardins de Ville

Motel Le Sabre

Motel Le Sabre
2.0 star property
Sherbrooke
8.2 out of 10, Very good, (274 reviews)
"Welcoming host, clean room, all good."
Canada
Eric
The price is AU$122
includes taxes & fees
3 May - 4 May
Motel Le Sabre

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$213
includes taxes & fees
12 May - 13 May
Auberge Marquis de Montcalm

Motel des Cèdres

Motel des Cèdres
2.5 star property
Sherbrooke
8.8 out of 10, Excellent, (754 reviews)
"Easy parking, rooms are small and a little old but comfortable. Very clean, would love to revisit during the summer when the pool is open."
Canada
Samer
The price is AU$128
includes taxes & fees
17 May - 18 May
Motel des Cèdres

Motel ANF

Motel ANF
3.5 star property
Drummondville
8.4 out of 10, Very good, (332 reviews)
"hot tub was nice & the staff were friendly. "
Canada
Kathleen
The price is AU$130
includes taxes & fees
3 May - 4 May
Motel ANF

Comfort Inn Sherbrooke

Comfort Inn Sherbrooke
2.5 star property
Rock Forest
8.6 out of 10, Excellent, (1,000 reviews)
"Enjoyed our stay "
Canada
M
The price is AU$149
includes taxes & fees
24 May - 25 May
Comfort Inn Sherbrooke

Motel Le Refuge

Motel Le Refuge
2.0 star property
Sherbrooke
8.4 out of 10, Very good, (799 reviews)
"Clean room and sheets. Short walk to an excellent coffee shop and other restaurants, pharmacy and grocery store. Quiet spot."
Canada
Nicole
The price is AU$129
includes taxes & fees
4 May - 5 May
Motel Le Refuge
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
7,353
Accommodation
1 Hostels
Lowest Price
AU$90
Highest Price
AU$374

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 hotel include free breakfast, free Wi-Fi and free parking. OTL Gouverneur Sherbrooke - 19.2 mi (30.8 km) from the heart of Melbourne. Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Comfort Inn Sherbrooke - 19.5 mi (31.4 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. You can take advantage of free Wi-Fi, free parking and a restaurant at this hotel.
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