Search Hostels in Melbourne

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare 7 Hostels in Melbourne with updated reviews, rates, and availability.

Other property types in Melbourne

NEW: Chapter Two - Melbourne
NEW: Chapter Two - Melbourne
The Gresham Aparthotel
3.5 star property
9.2 out of 10, Wonderful, (227)
"Quite enjoyed our stay"
The price is AED 373
AED 447 total
includes taxes & fees
9 Jun - 10 Jun
The Gresham Aparthotel
Roomzzz Nottingham City
4.0 star property
9.4 out of 10, Exceptional, (760)
"Brilliant Hotel with underground parking which was £10 for 24 hours. 5 minute walk to the shops. Right next door is the famous Rock City and we did wonder if we’d hear any noise from this but absolutely nothing at all and we stayed on a Friday night when it was open, our room was on the same side as Rock City and our window was in vent and still no noise at all. The facilities in the room were amazing it was like a mini apartment with a kitchen and everything you would need in it, fridge with...
The price is AED 235
AED 281 total
includes taxes & fees
23 Jun - 24 Jun
Roomzzz Nottingham City
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.

Frequently asked questions

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 Catton Hall. Cultural attractions include Loughborough Town Hall, Nottingham Castle, and Rock City Nottingham. 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.

Recent reviews of Melbourne hotels
Expedia verified reviews