Where To Stay in Melbourne
Hostels in Melbourne
We found 37 hostel(s) in Melbourne, Australia available from May 23rd, 2012.

From
$21.90
Meet like-minded backpackers in our relaxed, down-to-earth hostel, right in downtown Melbourne!
More Information

From
$62.57
Apartments of South Yarra are a small block consisting of twelve self-contained one bedroom serviced apartments located in the heart of Melbourne's trendy South Yarra!
More Information

From
$20.86
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 it’s guests.
More Information

From
$29.20
Situated just two blocks from the beach, this hostel has places to chill, places to have fun and more...
More Information

From
$28.15
Friendly budget accommodation with 30 beds, we're more like a home than a hostel...
More Information

From
$46.92
City Centre Budget Hotel, great location in the centre of Melbourne,specializingsin DOUBLE/TWIN/SINGLE ROOMS.
More Information

From
$31.28
Slip in between clean fresh sheets and enjoy clean towels daily. Claremont Guest House puts you right in the heart of everything that is great about one of the world's most liveable cities Melbourne.
More Information

From
$26.07
Located in St. Kilda Beach, Coffee Palace Backpackers is undisputably Melbourne's best known hostel...
More Information

From
$26.07
Only 10 minutes from the centre of Melbourne, we are on the doorstep of Melbourne’s Arts and Live Music s
More Information
![Drop Bear Inn]()
From
$26.07
The Drop Bear Inn offers:
-Public bar on site with live entertainment
-Happy hour every day
-V
More Information

From
$22.94
Located opposite Flinders St Station, Degraves St and Flinders Lane, Elephant is right in the heart of Melbourne's secret lane way life. With singles, twins and 2 or 4 share dorms available, this centrally located hostel offers great value for money
More Information

From
$27.11
The Exford Hotel is a heritage style building, built in 1854. Located in China town in the heart of the city We offer dormitory style rooms as well as twin and doubles. The reception is open 24hrs with secure access to the hostel
More Information

From
$27.11
Located amongst Melbournes funky cafe and shopping district and only a few minutes walk away from South Bank, Crown Casino and the MCG we are perfectly located for all travellers needs.
More Information

From
$27.11
More than just a bed …. award winning, convenient, super- clean with loads of free stuff
More Information

From
$21.90
Home Travellers itself on being your home away from home, with a wonderful friendly atomosphere.
More Information

From
$22.94
Amazing city location, low rates, great local staff, job agency, FREE Wi-Fi & breakfast, loads of events, basement bar with DJ’s, excellent value!
More Information

From
$33.37
King Street Backpackers is located in the heart of one of the most livable cities in the world. Just 200 meters from Melbourne's transport hub, Southern Cross train station and bus terminal,
More Information

From
$23.98
Our small,cozy Hostel is a relaxed and friendly place to stay, with personal and knowledgeable staff.It is a 135 year old mansion with charm and character, and only 5 minutes from the city and St Kilda.
More Information

From
$37.54
Our exciting new hostel is in the heart of Melbourne's vibrant CBD, with private and dorm rooms, tons of group activities and nearby public transport!
More Information

From
$21.90
Melbourne Connection is a homely, comfortable and friendly backpacker hostel located in the westend of Melbourne central city on King St. We are a fun and vibrant hostel that caters to backpackers and other budget conscious travellers
More Information

From
$28.15
Melbourne International Backpackers offering a relaxed friendly atmosphere.
Located 1 Block from the Queen Victoria Market and a stones throw from everythig else you'd want to do in Melbourne.
More Information

From
$35.45
Our comfy and friendly backpackers' hostel is on the fringe of the city, with panoramic views of Melbourne.
More Information

From
$30.24
The Miami Hotel Melbourne is located just North of Melbourne’s city centre in cosmopolitan West Melbourne, within walking distance of Telstra Dome and Queen Victoria Market.
More Information

From
$22.94
Nomads Industry is Melbourne’s newest flashpackers, offering travellers a unique backpacking experience including a free nightly drink.
More Information

From
$22.94
Situated in the heart of the cafe district, just a 5 minute stroll from the famous St. Kilda Beach...
More Information

From
$20.86
The PINT ON PUNT backpacker accommodation offers comfortable, clean & safe single, double, twin and dorm rooms at an affordable price. All prices include free breakfast every morning of your stay and discounts that entitle you to 10% off drinks
More Information

From
$28.15
A modern city budget accommodation hostel, 3 minutes from Melbourne's central station...
More Information

From
$26.07
Looking for a small, relaxed and friendly place. Try this beautifully restored and historic hotel...
More Information

From
$30.24
Our aim is to provide affordable, clean and comfortable accommodation for the budget conscious traveller...
More Information

From
$21.90
Our brand new hostel is the place to stay in St Kilda. With en-suites and lockers in every room, 24 hour
More Information

From
$25.03
Located in one of Melbourne's most fasionable precints, the College Lawn Hotel offers friendly, clean an...
More Information

From
$26.07
A Brand new hostel, completed in October 2009 this is a beautiful old style building with very spacious rooms, all freshly decorated, three bathrooms, a huge kitchen with all new appliances, a TV room with flat screen TV, security cameras
More Information

From
$26.07
Perfect for spoiling yourself but at a budget price, The Nunnery’s wide range of accommodation styles are spread over two buildings, catering to both dormitory traveller and those wanting the privacy of their own room.
More Information

From
$28.15
The Ritz boasts one of the best locations in Melbourne. Positioned in the heart of the famous beach side suburb, St Kilda. It's close to all the action including non-stop night life, shops, cafes, bars, clubs, pubs and restaurants.
More Information

From
$17.73
Travellers Trax is located on the top of the city, in close proximity to the CBD, and just moments from the trendy strips of Brunswick and Smith Street. Newly re-opened with a fresh vibe, and completely renovated,
More Information

From
$25.03
The number 1 hostel in Melbourne for 2006 as voted by Hostelworld customers. Central to the city, beach and St Kilda ‘Urban’ is second to none for service, facilities and hygiene standards.
More Information