Hostels in Melbourne, Australia

Below is a selection of hostels in Melbourne. You can search for availability above, choose individually from the full list below, or use the map icon on the left to see where these hostels are. Book online with no booking fee!
Displaying lowest overall prices, actual rates may vary.

Hostel Lords Lodge Backpackers Hostel

Lords Lodge Backpackers Hostel is a 135 year-old historical mansion with charm and character. It is small, cosy and friendly! EUR 12.22 EUR 14.66

Hostel Cooee on St Kilda

This 4.5 star, award winning hostel ensures you a fun, friendly and irresistibly warm atmosphere. Our superior accommodation, excellent facilities and daily activities, will enure you have a memorable Melbourne experience. EUR 15.27 EUR 29.02

Hostel Urban Central Backpackers

Top rated hostel in Melbourne for 2006 as voted by Hostels.mobi customers. Central to the city, beach and St Kilda ‘Urban’ is second to none for service, facilities and hygiene standards. EUR 17.72 EUR 30.24

Hostel GreenHouse Backpackers

The Greenhouse is an award winning facility located in the heart of Melbourne, surrounded by the world famous cafes, laneways, bars and shops of the bohemian Flinders Lane and only moments to all major attractions and transport. The Greenhouse has been named Australia's Best Hostel the last 2 years. EUR 18.33  

Hostel St Arnaud

Our large historic mansion in Botanical South Yarra offers relaxed, old English style luxury accommodation at budget prices... Free rice and pasta every day plus big help yourself breakfast, espresso & tea. All rooms have a fridge, TV, microwave & WI-FI access. Proper laid back atmosphere... EUR 17.11 EUR 25.66

Hostel The Nunnery

Built in 1888 and the former home of the Daughters of Charity, this is the original building of The Nunnery and it is also its heart and the nerve centre. EUR 15.88 EUR 22.91

Hostel Home Travellers Motel St. Kilda

Home Travellers Motel prides itself on offering clean, comfortable and friendly enviroment from which to enjoy St.Kilda and Melbourne city. EUR 12.83 EUR 25.97

Hostel Base St Kilda

Base St Kilda is in the heart of the activity, close to shops, cafes, bars & the beach. With only a 20min scenic tram ride to the city centre St Kilda really is the ideal place to be!! EUR 17.11 EUR 30.24

Hostel Nomads Industry

Melbournes newest flashpackers “Nomads Industry” located at 196-8 A’Beckett St, right in front of the Victoria markets, will show a new dimension to backpackers in Melbourne. EUR 15.27  

Hostel St Kilda Beach House

Our brand new hostel is in the heart of St Kilda. We have a combination of dorm, double and family rooms - all en-suited with lockers (private with TV's) and most have balconies with views. We have a bar and roof top garden area. We have 24 hour reception and top notch security. EUR 15.27 EUR 33.60

Hostel City Centre Budget Hotel

We offer best quality budget private rooms! Have a look at our photos! Great location in city centre. specializing in double/twin/single & family rooms.New beds, fresh linen, fluffy towels, digital TV, fridge, heater/fans in room.FREE INTERNET & WIRELESS CONNECTION.Roof top Garden, kitchen laundry.   EUR 27.49

Hostel King Street Backpackers

.Melbourne CBD located; Short walking distance from SouthenCross Station (Airport Skybus, interstate coaches, and city trains and trams); 24 hour reception; Friendly local staff; Free breakfast, tea/coffee and internet. EUR 13.44 EUR 17.11

Hostel Back of Chapel Backpackers

‘Back of Chapel’ is a breath of fresh air in the world of hostelling. We pride ourselves on offering the most fun, friendly, and chilled out hostel in Melbourne. The days of curfews and stuffy institutional atmosphere are gone - from now on, Back of Chapel, really is your home away from home! EUR 17.11 EUR 21.38

Hostel Collingwood Accommodation

Clean, quiet and friendly residence for no more than 30 people. Budget weekly rates available. Just 10mins out of the city centre near Brunswick street, this is close to where the real action is found! EUR 15.27  

Hostel The Spencer Backpackers

The Spencer is a small, beautifully restored, historic hotel. A great place to base yourself while in Melbourne, we have all the facilities you need to make you feel at home. The Spencer is centrally located and is a short walk from everything EUR 12.22 EUR 15.27

Hostel Pint on Punt Hotel

The Pint on Punt Hotel Melbourne offers comfortable, clean, safe & friendly accommodation at an affordable price in a great location. EUR 14.66 EUR 18.33

Hostel Central Melbourne Accommodation

More like a home than a hostel in funky Richmond, Melbourne. Close to everything. Long term specialists. We have great employment contacts. EUR 15.27  

Hostel Coffee Palace International Backpackers

Coffee Palace is one of the most popular hostels in Melbourne. EUR 14.05 EUR 36.66

Hostel All Nations Backpackers

Situated on the corner of Flinders & Spencer St in the CBD, we are the most conveniently located backpackers hostel in Melbourne! Free city tram from our doorstep and both Flinders St Station & Southern Cross Station around the corner. Recently semi-refurbished, clean and safe - best value for money EUR 7.94  

Hostel Victoria Hall Accomodation

Victoria Hall is great value and a central location. We are right in the middle of Melbourne's attractions. EUR 13.44 EUR 12.22

Hostel Melbourne Connection Travellers Hostel

We are a small but modern hostel near the heart of Melbourne, offering all the facilities our guests will need. EUR 14.05 EUR 18.33

Hostel Hotel Discovery

Discover Melbourne with our central location and help local knowlege from $154 per week!!! EUR 15.88 EUR 20.77

Hostel The Ritz For Backpackers

Stay in the Famous beach side suburb St Kilda for as low as $20/nt. The Ritz’ boasts one of the best locations in Melbourne. Positioned in the heart of the famous beach side suburb, St Kilda. It's the ideal place to experience the best of Melbourne. EUR 11.61 EUR 16.80
Book your Melbourne hostel now! For the best youth hostels in Melbourne click the links above for full details. Accommodation for students, backpackers and travelers looking for a hostel. Melbourne is one of over 2000 destinations worldwide available on Hostels.mobi. Melbourne Hostels - book online with no booking fee!

Hostels.mobi > Cheap Accomodations in Melbourne, Australia

Find more hostels in Australia

Adelaide - Agnes Water - Airlie Beach - Albany - Albury - Alice Springs - Apollo Bay - Ballina - Bega - Bendigo - Blackheath - Blairgowrie - Blue Mountains - Bridport - Bright - Brisbane - Broken Hill - Broome - Bulahdelah - Bunbury - Bundaberg - Byron Bay - Cairns - Canberra - Canungra - Cape Tribulation - Coffs Harbour - Cooktown - Coolangatta Gold Coast - Cooma - Cowra - Daintree - Darwin - Daylesford - Denmark - Devonport - Dover - Echuca - Eungella - Exmouth - Flinders Ranges - Fogg Dam - Fraser Island - Fremantle - Geeveston - Glen Innes - Gold Coast - Goolwa - Gosford - Goulburn - Grafton - Grantham - Great Keppel Island - Great Ocean Road - Hervey Bay - Hinchinbrook Island - Hobart - Horsham - Innisfail - Kalgoorlie - Kangaroo Island - Katherine - Katoomba - KIingston-on-Murray - Kununurra - Kuranda - Lakes Entrance - Launceston - Little Swanport - Mackay - Macksville - Maffra - Magnetic Island - Mandurah - Margaret River - Maroochydore - Melbourne - Merimbula - Mission Beach - Mooloolaba - Mooroopna - Morgan - Mount Gambier - Mount Victoria - Mt Surprise - Munglinup - Naracoorte - Newcastle - Noosa - Nowra - Old Bar - Perth - Peterborough - Port Campbell - Port Douglas - Port Kenny - Port Macquarie - Port Stephens - Rainbow Beach - Redcliffe - Robe - Rusell Island - Scamander - Shepparton - Snowy Mountains - Surfers Paradise - Swansea - Sydney - Sydney - Bondi Beach - Sydney - Coogee Beach - Sydney - Manly - Tabulam - Tennant Creek - The Grampians - Toowoomba - Townsville - Ulverstone - Wahroonga - Walpole - Warrnambool - West Perth - Wilmington - Windsor - Wollongong - Wycliffe Well - Yanchep - Yelverton - York - Yungaburra