45 Hostels in Melbourne, Victoria, Australia

Welcome to the 2017 and 2018 winner of Hostelworld’s HOSCAR award for Melbourne’s most popular hostel!... More...

Come and find out why travellers keep reviewing United Backpackers as the best hostel in Melbourne & even Australia! Unbeatable location, sweet vibes and amazing people to meet!... More...

Chic, Modern, Stylish Luxury Budget Accommodation in the heart of Melbourne City... More...

Fun, sociable, traditional style backpackers. Great for budget travellers looking to meet new people! FREE breakfast served daily, plus FREE WiFi.... More...

Brand new pod beds! First of their kind in Australia - come and check it out for yourself :)... More...

Quality hostel in amazing central location. New bunks and property refurbishment in start of 2014.
Friendly staff, amazing facilities and services...well worth checking out!... More...

*FREE WiFi* LIVE MUSIC AND DJs 7 NIGHTS A WEEK* *FREE DAILY ACTIVITIES*
Australia's first Hip Hostel with true Melbourne style, attitude and built in the edgy and trendy suburb of St Kilda.... More...

We provide free homemade soup or ice cream, wine and nibbles nights and BBQs.... More...

Come and check out the new vibes in town for yourself, while staying at Melbourne City Backpackers!... More...

At Summer House Backpackers we offer awesome and affordable accommodation in the heart of St Kilda, Melbourne.. We have both share and private rooms in our Hostel and Hotel, each with its very own ens... More...

Top rated Urban Central provides maximum 4 bed dorms.... More...

More than just a bed - award winning, convenient, super-clean with loads of free stuff... More...

New improved WiFi now available throughout the hostel. Voted Most Popular Hostel in Melbourne 2012, 2013, 2014 & nominated for Best Medium Size Hostel in the worl... More...

Bed & Breakfast style 55 room Hotel in a Heritage building, offering a variety of room types. Centrally located in Richmond, with free parking and breakfast. Please read the descriptions of our di... More...

Experience Melbourne's most unique & NEW Backpacker Hostel opening this October.

For the budget-savvy traveller, Europa Melbourne is where luxury meets affordability.... More...

An unbeatable location in the heart of the famous St. Kilda beach. Now with: FREE WIFI (500mb per day), LOCKERS, Earplugs (if you feel its noisy, let us know!), towels, Pasta, Rice and breakfast.... More...

Stay in the centre of the action and explore vibrant Melbourne with Melbourne Central YHA. With newly renovated communal areas and the choice between multi-share rooms as well as twin/double.... More...

The Pint on Punt Backpackers, located above the Windsor Alehouse, offers comfortable, clean and safe accommodation at an affordable price. .... More...

Landing Pads Brunswick is an easygoing, open minded hostel, located in the heart of Brunswick for travellers looking for a longer stay in Melbourne.... More...

Landing Pads Richmond is a long term working hostel for easygoing and open minded independent travellers. Located just 2km from Melbourne CBD... More...

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... More...

Located in China town in the heart of the city. Our hostel is set in a renovated heritage style building dating back to 1854. Facilities include internet access, TV room, kitchen, free breakfast etc... More...

Our hostel is full of character the building itself pre-dates the gold rush era! Rich in history it has been refurbished with new bathrooms throughout and revamped ground level dorm rooms.... More...

We offer clean, comfortable and affordable backpacker accommodation, providing free breakfast, free Wifi, nightly events and a wonderful, social atmosphere.... More...

The Greenhouse Backpacker in centrally located in the heart of Melbourne’s bustling Café precinct and is only minutes walk to Flinders Station.... More...

At Tram Stop 14 Backpackers we have short and longer-term accommodation options, so you can enjoy our beautiful city at your own pace.... More...

Bev and Micks McMahons hotel has 4,6,8,10 bed dorms as well as Double rooms (private) available.... More...

At Hub Hostel all of our guests have the opportunity to get an incredible night sleep on luxurious king-single bunks.... More...

South Yarra Hostel offers FREE WiFi and the most spacious dorm rooms in Melbourne. Come and check it out for yourself and be a part of our Hostel Family. South Yarra Hostel is devoted to providing our... More...

Melbourne Metro YHA is a modern hostel located on the city fringe in the coolest inner city area of Melboure… North Melbourne. This hostel with our welcoming and friendly staff is your relaxed... More...

Located in Collingwood, close to over one hundred local pubs, bars, clubs, and cafes. We provide clean, spacious, accommodation in individually furnished rooms and have a courtyard with BBQ area... More...

Back Of Chapel is excited to announce that a new era has begun as we are under new Management. This is a huge step in the development for the hostel and its guests.... More...

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... More...

Small, family run hostel with a friendly and relaxed atmosphere. We offer good quality, clean budget accommodation for all types of travellers. We have new beds, linen and towels in a great location... More...

Experience unique affordable and comfortable accommodation set in a renovated 1886 Victorian house. Surrounded by cafes, restaurants, pubs and clubs, as well as sites and attractions... More...

Our hostel is centrally and conveniently located directly on the tram line, with the famous Queen Victoria Market just across the road. Most of Melbourne’s great attractions, sporting venues and... More...

Our hostel is set in a 135 year old mansion, 5 minutes from the city and St Kilda. We offer charm and character and lots of great facilities such as, parking, internet and the best local knowledge... More...

The College Lawn is placed in a convenient location, just minutes from trains, trams and buses making it easy to access the city as well as many beaches.... More...

BreakFree Bell City is a modern hotel, just 30 minutes from Melbourne’s CBD and 20 minutes from the airport.... More...

Hotel Sophia has a personalised service and our spotlessly clean Melbourne budget accommodation four star rooms... More...

Market Tavern Backpackers, on the corner of Cecil Street and York Street, with the famous South Melbourne... More...

More like a home than a hostel. Long term accommodation with clean, comfortable rooms. Great job contacts. Located in the heart of Richmond, the cafe, restaurant and discount shopping district... More...

The motel lies opposite of the Village Green Entertainment Complex, near the M1 Monash Freeway and just a 5-minute drive from the Eastlink. The M1 provides easy access to the City of Melbourne.... More...

Range of dorm,small, medium, large and ensuite rooms are available for rental. Rent includes all utility bills - electricity, water and gas usage... More...

Located in the heart of St Kilda, Como Court Budget by Crest offers affordable self-contained apartments and private rooms with private bathrooms. It is 1.1 km from St Kilda Sea Baths and 4 km from Me... More...