Search Hostels in Melbourne

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sept - 14 Sept

Browse Select Melbourne Hostels

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

Leonardo Hotel Nottingham

Leonardo Hotel Nottingham

10/10 Excellent
"Good hotel short walk from train station & parking. Close to trams. The hotel was smart & clean with friendly helpful staff"
kim 2-night trip
Posted 1 day ago
Leonardo Hotel Nottingham

Frequently asked questions

What are the best hostels in Melbourne?
Our customers like these places to stay in the area, and they may offer reasonable nightly rates: Voco Leicester by IHG - 18.5 mi (29.7 km) from the heart of Melbourne. Close to public transport, this property is within a 10-minute walk of Nottingham Station and Nottingham (XNM-Nottingham Train Station). Guests can enjoy free Wi-Fi, a bar and a 24-hour front desk at this hotel. The Orchard Hotel & Restaurant - 12.4 mi (19.9 km) from the heart of Melbourne. Guests can enjoy free Wi-Fi, a restaurant and a bar 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 some information that may be helpful: The hottest months are usually July and August, with an average temperature of 15°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Melbourne is 758 mm.
What is there to see and do in Melbourne?
Depending on what you're interested in, you might enjoy the area around Melbourne. Get out into nature with places such as Melbourne Hall, Elvaston Castle and Elvaston Castle Country Park. Cultural attractions include Loughborough Town Hall, Wollaton Hall and Nottingham Castle. Visit landmarks such as 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 centre. An alternative is Nottingham (NQT), located 15.9 mi (25.7 km) away.