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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
23 May - 25 May
In two weeks
30 May - 1 Jun
In one month
13 Jun - 15 Jun
In two months
11 Jul - 13 Jul

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

Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Melbourne

Roomzzz Nottingham City
Family Grande Studio | In-room safe, desk, iron/ironing board, travel crib

Roomzzz Nottingham City

4.0 star property
9.2 out of 10, Wonderful, (837)
"Great location, friendly staff, walkable to everything that we wanted, comfortable rooms with small kitchenette which was excellent."
The price is AED 250
AED 300 total
includes taxes & fees
26 May - 27 May
Roomzzz Nottingham City
The Gresham Aparthotel
Deluxe Studio | In-room safe, individually decorated, individually furnished

The Gresham Aparthotel

3.5 star property
9.0 out of 10, Wonderful, (323)
"Nice place to stay and convenient location t "
The price is AED 345
AED 414 total
includes taxes & fees
26 May - 27 May
The Gresham Aparthotel
River Rooms Nottingham
Shared kitchen

River Rooms Nottingham

2.0 star property
8.4 out of 10, Very Good, (281)
"Plain and simple and very good value for money, just what we look for."
The price is AED 218
AED 261 total
includes taxes & fees
1 Jun - 2 Jun
River Rooms Nottingham
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

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: Voco Leicester by IHG - 18.5 mi (29.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 Loughborough Town Hall, Wollaton Hall, and Nottingham Castle. 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.