Melbourne Hostels from AED 199

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

In two weeks

In one month

In two months

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

Recommended hotels in Melbourne

A wooden interior with a fireplace, sofa, chairs, and a sign reading "Salle de Massage".

1. Auberge Papillon Lune

Melbourne

Zhengwen

AED 334 total

includes taxes & fees

18 Nov - 19 Nov

A red brick building with a sign reading "HOTEL GRAND CENTRAL".

2. Grand Central Hotel Richmond

Richmond

Kevin

AED 237 total

includes taxes & fees

13 Dec - 14 Dec

A modern building with a distinctive conical roof, large windows, and a covered entrance area.

3. Hôtel Val-des-Sources

Val-des-Sources

Brendan

AED 392 total

includes taxes & fees

13 Nov - 14 Nov

A buffet with various food items including potatoes, scrambled eggs, and meats.

4. Comfort Inn Sherbrooke - Estrie

Rock Forest

Ronelo

AED 338 total

includes taxes & fees

6 Dec - 7 Dec

A white wooden fence with a small shed in the background.

5. Motel Econo-Nuit

Sherbrooke

NIZAHA

AED 307 total

includes taxes & fees

15 Nov - 16 Nov

A living room with a sofa, coffee table, and a dining table with placemats. There is a TV stand with a TV and a bookshelf with books.

6. Fully equipped apartments with 1 bedroom, onsuite in our century-old residence.

Richmond

Paul F.

AED 452 total

includes taxes & fees

16 Nov - 17 Nov

A modern building with large glass windows, a wooden entrance canopy, and a visible interior with seating and decor.

7. OTL Gouverneur Sherbrooke

Jacques-Cartier

Robert

AED 672 total

includes taxes & fees

3 Dec - 4 Dec

A garden with a wooden pergola, white hydrangea bushes, and a swimming pool.

8. Motel des Cèdres

Sherbrooke

Nikhil

AED 322 total

includes taxes & fees

16 Nov - 17 Nov

A modern bedroom with a large bed, a built-in bathtub, and a small kitchenette.

9. Motel ANF

Drummondville

Anna

AED 361 total

includes taxes & fees

15 Nov - 16 Nov

A modern interior with seating areas, tables, and large windows offering views.

10. Delta Hotels by Marriott Sherbrooke Conference Centre

Jacques-Cartier

Brianna

AED 494 total

includes taxes & fees

13 Dec - 14 Dec

A wooden cabin with a swimming pool and outdoor seating area surrounded by a landscaped garden and a lake view.

11. Manoir Des Sables, an Ascend Collection Hotel

Orford

Gregory

AED 293 total

includes taxes & fees

9 Dec - 10 Dec

A reception desk with a wooden finish, a computer, and a telephone.

12. Quality Hotel & Suites

Jacques-Cartier

Jillian

AED 336 total

includes taxes & fees

13 Dec - 14 Dec

A large, multi-story house with a prominent front porch, surrounded by a well-maintained lawn and dense forest.

13. Au Sommet du Lac Magog

Magog

Donald

AED 321 total

includes taxes & fees

13 Dec - 14 Dec

A living room with a sofa, coffee table, and a dining table. There is a TV on a stand and a bookshelf with books.

14. Fully equipped apartment with 2 bedrooms in our century-old residence.

Richmond

Jill B.

AED 731 total

includes taxes & fees

16 Nov - 17 Nov

A hot tub with two people, surrounded by tropical plants and a rocky wall.

15. Hôtel Le Président

Jacques-Cartier

Terry

AED 460 total

includes taxes & fees

29 Nov - 30 Nov

16. Hôtel Motel La Marquise

Lennoxville

Angela

AED 239 total

includes taxes & fees

16 Nov - 17 Nov

A kitchen counter with a vase of flowers, a refrigerator, a calendar, and a cross on the wall.

17. Motel Le Sabre

Sherbrooke

Bernard

AED 307 total

includes taxes & fees

13 Nov - 14 Nov

A swimming pool with lounge chairs and umbrellas, surrounded by greenery and trees.

18. Villa Nao

Roxton

Leah

AED 564 total

includes taxes & fees

13 Nov - 14 Nov

A room with a large window offering a view of a lake, a fountain, and a bridge.

19. Grand Hotel Times Sherbrooke

Le Mont-Bellevue

Timothy

AED 549 total

includes taxes & fees

3 Dec - 4 Dec

A patio with a wooden fence, a statue, a potted plant, and two chairs.

20. Auberge Marquis de Montcalm

Jacques-Cartier

Margaret

AED 528 total

includes taxes & fees

6 Dec - 7 Dec

View all properties

Top reviews in Melbourne

Auberge Papillon Lune

Melbourne

10/10 Excellent

Mara

OTL Gouverneur Sherbrooke

Jacques-Cartier

10/10 Excellent

Great hotel, excellent service, clean rooms and great breakfast! Only recommendation would be to have better lighting in the bathroom. There is on very bright light overhead and lighting in the mirrors, but the mirror lights ate not strong enough to light my face while shaving. The have a pull-out face mirror with lights, but there are also decorative and not bright enough to fight the shadows. That all being said... I will definitely recommend this hotel!

Bradley

Auberge Marquis de Montcalm

Jacques-Cartier

10/10 Excellent

Anonymous traveler

Delta Hotels by Marriott Sherbrooke Conference Centre

Jacques-Cartier

10/10 Excellent

Caleb

A wooden deck with several chairs and potted plants.

Ile De Garde B&B

Jacques-Cartier

10/10 Excellent

Lauren

A two-story house with a porch, a garden with various plants and flowers, and a sign for 'La Maison de Ville Bed & Breakfast'.

La Maison de Ville - bed & bistro

Magog

10/10 Excellent

Felix

A dining area with a table, chairs, and a view of trees and a body of water through large windows.

Maison Hôte

Orford

10/10 Excellent

Gail A

A two-story wooden building with a porch, surrounded by a grassy lawn and trees.

Auberge de la Tour et Spa

Orford

10/10 Excellent

Kelly

A covered outdoor seating area with wicker furniture, a small table, and a view of the surrounding greenery.

Auberge Aux Deux Pères

Magog

10/10 Excellent

Michele

A patio area with outdoor furniture, a pergola, and a yellow building in the background.

Au Saut du Lit

Magog

10/10 Excellent

Our stay in Au Saut du Lit was a pure pleasure. Thanks to the owners, Diane and Yvan! What a nice and charming personality they both have. They took us for a short tour of the house letting us know the things we needed. With their help exploring Magog were easier. They let us know all activities we were interseted about and answered all our questions. The house has a charming garden with a small waterfall. Looking at the flowing water during our breakfast time was one of our good memories not to...

Olga & Aleksey

Motel des Cèdres

Sherbrooke

10/10 Excellent

Lindsey

A rectangular swimming pool with a built-in ladder, surrounded by a grassy area with trees and a patio with outdoor furniture.

Au Manoir de la rue Merry

Magog

10/10 Excellent

I would go out of my way to stay here again, just for the breakfasts that come with your stay. Caroline serves a delicious 3-course breakfast every morning that includes pates and jams that she makes herself, and slices of around 10 different fruits artfully arranged on the plate. It's a luxurious and lovely way to start the day. The location is fantastic - walking distance to the main streets for restaurants and shops, and the park. There's a wonderful walking path through the wetlands of...

Susan

Au Coeur de Magog B&B

Magog

10/10 Excellent

Sandra

Frequently Asked Questions

What are the best hostels in Melbourne?

Our customers like these places to stay in the area, and they may offer budget-friendly room rates: Auberge Papillon Lune - 1.5 mi (2.4 km) from the heart of Melbourne. Property features at this hotel include free breakfast, free WiFi, and free parking. Grand Hotel Times Sherbrooke - 20.4 mi (32.9 km) from the heart of Melbourne. Guests can enjoy free breakfast, free WiFi, and free parking at this hotel. Hotel Cheribourg, an Ascend Collection Hotel - 21.9 mi (35.3 km) from the heart of Melbourne. You can take advantage of free WiFi, free parking, and laundry facilities at this motel. Manoir Des Sables, an Ascend Collection Hotel - 22 mi (35.4 km) from the heart of Melbourne. Guests can enjoy free WiFi, free parking, and a picnic area 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 WiFi, free parking, and multilingual staff at this hotel.

When is the best time of year to stay in a hostel in Melbourne?

Good weather's always better when you're discovering new places, so here's a little information that may be helpful: The hottest months are usually July and August with an average temp of 63°F, while the coldest months are January and February with an average of 21°F. The snowiest months in Melbourne are December, January, February, and November, with each month seeing an average of 12 inches of snowfall.

What is there to see and do in Melbourne?

Depending on what you're interested in, you might like to explore the area around Melbourne. Get out into nature with places like 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 Les Trois Lacs.

Search Hostels in Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Melbourne

1. Auberge Papillon Lune

2. Grand Central Hotel Richmond

3. Hôtel Val-des-Sources

4. Comfort Inn Sherbrooke - Estrie

5. Motel Econo-Nuit

6. Fully equipped apartments with 1 bedroom, onsuite in our century-old residence.

7. OTL Gouverneur Sherbrooke

8. Motel des Cèdres

9. Motel ANF

10. Delta Hotels by Marriott Sherbrooke Conference Centre

11. Manoir Des Sables, an Ascend Collection Hotel

12. Quality Hotel & Suites

13. Au Sommet du Lac Magog

14. Fully equipped apartment with 2 bedrooms in our century-old residence.

15. Hôtel Le Président

16. Hôtel Motel La Marquise

17. Motel Le Sabre

18. Villa Nao

19. Grand Hotel Times Sherbrooke

20. Auberge Marquis de Montcalm

Top reviews in Melbourne

Auberge Papillon Lune

10/10 Excellent

Frequently Asked Questions

What are the best hostels in Melbourne?

When is the best time of year to stay in a hostel in Melbourne?

What is there to see and do in Melbourne?