Search Hostels in Melbourne

  • 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
Jun 12 - Jun 14
In two weeks
Jun 19 - Jun 21
In one month
Jul 3 - Jul 5
In two months
Jul 31 - Aug 2

Our top choices for Melbourne hostels

Front of property

Ashbourne Gateway Lodge

Ashbourne Gateway Lodge
2.0 star property
Ashbourne
The price is ￥11,286
￥13,543 total
includes taxes & fees
Jun 7 - Jun 8
Ashbourne Gateway Lodge
Terrace/patio

Igloo Hybrid - Hostel

Igloo Hybrid - Hostel
2.0 star property
Nottingham City Centre
9.0 out of 10, Wonderful, (263 reviews)
"Comfortable stay in Nottingham city centre."
United Kingdom
Sue
The price is ￥6,805
￥8,165 total
includes taxes & fees
Jun 7 - Jun 8
Igloo Hybrid - Hostel
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

Park Plaza Nottingham

Park Plaza Nottingham

10/10 Excellent
"Short flight of stairs to get to the lifts, but otherwise spot on."
Adrienne 1-night trip
Posted 3 hours ago
Park Plaza Nottingham

Find out more about Melbourne

Melbourne Hostels information

Number of reviews
263
Accommodation
3 Hostels
Lowest Price
￥8,165
Highest Price
￥13,543

Frequently asked questions

What are the best hostels in Melbourne?
You might like the prices at this top accommodation option in the surrounding area, which gets good reviews from our customers: Mercure Nottingham Sherwood Hotel - 15.3 mi (24.7 km) from the heart of Melbourne. Close to public transit, this property is within a 10-minute walk of Nottingham Station and Nottingham (XNM-Nottingham Train Station). Guests can enjoy free WiFi, a bar, and a 24-hour front desk at this hotel.
When is the best time of year to stay in a hostel in Melbourne?
Good weather's always better 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 temp of 59°F, while the coldest months are January and February with an average of 40°F. Average annual precipitation for Melbourne is 30 inches.
What is there to see and do in Melbourne?
Depending on what interests you, you might like to explore the area around Melbourne. Get out into nature with places like Melbourne Hall, Elvaston Castle, and Elvaston Castle Country Park. Cultural attractions include Derby Theatre, Loughborough Town Hall, and Wollaton Hall. Visit landmarks like Calke Abbey, Claymills Victorian Pumping Station, and Kedleston Hall.
What's the best way to get to and around Melbourne while staying at a hostel?
Keep this information about transit options in Melbourne on hand to make the most of your stay: You can search for flights to the nearest airport, which is East Midlands Airport (EMA), located 4.2 mi (6.7 km) from the city center. An alternative is Nottingham (NQT), situated 15.9 mi (25.7 km) away.

Explore a world of travel with Expedia