Find Hostels all over the World

Book Hostels in Melbourne.

11AM checkout
The Building
This beautiful old Nunnery was built in 1888 and features intricate stain glass windows, grand staircases, and outdoor balconies with some great views of the city and surrounding area. The lovely vintage charm and character has been maintained over the years, adding t

Dorms: € 23.67
Private: € 43.96

Brand new pod beds! First of their kind in Australia. Includes 2 x USB chargers & 2 x power points with personal reading light and shelf. These beds are changing the face of budget accommodation. They even have a privacy curtain!
Free airport shuttle from Melbourne Tullamarine Airport if you book

Dorms: € 19.61
Private: € 27.06

With a capacity of 30 beds over 9 spacious bedrooms, 3 common areas, a fully equipped kitchen with dining room and outside balcony it's a great combination of privacy and socialising. Perfect for young travellers and for the young at heart. Friendly staff and a live in on-site manager who will help

Dorms: € 20.29
Private: no privates availables

At Nomads Melbourne, we offer you a unique backpacking experience. Our totally refurbished building is located at the top end of the CBD, right in front of the Queen Victoria Market. With many popular Melbourne attractions, beautiful gardens, fantastic shopping and dining, and a wealth of public tra

Dorms: € 21.64
Private: € 54.11

Nate's Place Backpackers is a popular backpacker hostel, perfectly located in Central Melbourne. We offer clean, comfortable and affordable backpacker accommodation, providing free breakfast, free Wifi, nightly events and a wonderful, social atmosphere. Our friendly team are available at all times t

Dorms: € 21.64
Private: € 40.58

*FREE WiFi**FREE DAILY ACTIVITIES**FREE NIGHTLY ENTERTAINMENT*
If you like to have a GOOD time then WE want to have YOU!
We are a purpose built, award winning backpackers located in the heart of trendy St. Kilda only meters from Acland Street and a 2 minute walk from the beach and our fuzzy li

Dorms: € 21.64
Private: € 47.01

Award winning accommodation in Melbourne's eclectic beachside suburb, St Kilda! We are a short walk from the beach and a direct 20 min tram ride to Melbourne's CBD. Offering a variety of accommodation options, our atmosphere is relaxed, friendly and spacious, with modern shared facilities.
Our tea

Dorms: € 23
Private: € 40.24

Melbourne Metro YHA is a modern hostel located on the city fringe in cool North Melbourne. This hostel is your relaxed home away from home that’s only minutes from the famous Queen Victoria Markets, hip bars and is walking distance to the free tram zone and all the major attractions - the best of bo

Dorms: € 23
Private: € 20.71

Melbourne (St Kilda) backpackers with great rates and a relaxed atmosphere.
Want beach? It's an easy 5 minutes walk away.
Fancy a day in the city? Hop on the tram for 20 minutes and you're there!
We have three major supermarkets within five minutes walk of the hostel.
Love cooking? We ha

Dorms: € 21.64
Private: no privates availables

Free WiFi in for all the rooms!
Sick of the big properties where you feel like a number? We enjoy what we do and therefore you will receive the best and friendliest customer service! With a blend of dorm rooms and motel style private rooms we have a room to suit the lone traveller and couples ali

Dorms: € 16.91
Private: € 26.72

Voted as one of Australia's top ten Hostels by Hostelworld guests!
The Claremont Guest House gives you the best of both worlds - old world charm located in vibrant, sizzling South Yarra!
We offer 77 rooms with crisp linen and fresh towels, free continental breakfast served in Our Dinning Roo

Dorms: € 27.06
Private: € 26.38

Welcome to this year's winner of Hostelworld’s HOSCAR award for Melbourne’s most popular hostel!
Flinders Backpackers is located in the heart of Melbourne CBD, which makes it the perfect location for every traveller! Staying with us will have you living amongst Melbourne’s funky café and shopping