No Booking Fee
Register for monthly money saving offers from Hostels.com and pay no more booking fees.
(*Don't worry we wont spam you or sell your data, you will not receive more than 2 mailings per month)
Other Hostels in Victoria
Hostels in Melbourne, Australia
Hostels.com brings you the best selection of Melbourne hostels. This page shows a listing of ALL hostels in Melbourne regardless of availability. To find out about pricing and availability of Melbourne hostels, please use the panel on the left. Featured Melbourne hostels are listed at the top of this page.
Featured Hostels in Melbourne, Australia
Cooee on St Kilda
Cooee is 'the Travellers Call' for fun! Brand spanking new, contemporary, clean, friendly and secure accommodation in the heart of St Kilda, raising the standard of backpacker accommodation in Australia. more info..»
85%(46 reviews)
Base St Kilda
Base St Kilda, the newest and coolest hostel in Melbourne, is located just two blocks from the beach. With places to chill, places to have fun, places to enjoy the good times and places to eat and drink. All in all, the vibe will be a relaxed and friendly one. more info..»
Hostels in Dandenong
- Emerald Backpackers ~ 2 Lakeview Court Emerald 3782
- Dougie's Place ~ 22 Kings Road
- Victoria Hall Accomodation ~ 380 Russell Street (Dec - Feb only)
- City Scene Backpackers ~ 361 Queensberry Street North Melbourne
- Brighton Beach ~ (Call for Address)
- The Hub ~ 70-72 Nicholson Street Fitzroy
- Leopard House ~ 27 Grey Street St. Kilda
- St Kilda Lodge ~ 79 Grey Street St. Kilda
- Hillside Court ~ 155-159 Hoddle Street West Richmond
- Friendly Backpacker ~ 197 King St City Centre
- King Street Backpackers ~ 197-199 King Street 3000
- Backpacker City Inn - Carlton Hotel ~ 197 Bourke Street 3000
- Georgian Court ~ 21 George Street East Melbourne, 3002
- Villa Donati ~ 377 Church Street Richmond, 3121
- Melbourne Metro YHA ~ 78 Howard Street North Melbourne
- Boutique Backpackers ~ 337 Highett Street Richmond
- Bayside Motel ~ 63 Fitzroy Street St. Kilda
- George Powlett Apartments ~ cnr George & Powlett Sts East Melbourne, 3002
- Melbourne International Homestay ~ Suite 39, 66 Kingsway Glen Waverley
- Greenhouse Backpacker ~ 6/228 Flinders Lane Victoria, 3000
- Flinders Station Hotel Backpackers ~ 35 Elizabeth St
- The Green House Backpacker ~ 228 Flinders Lane
- Melbourne International Backpackers ~ 450 Elizabeth Street
- Hotel Y ~ 489 Elizabeth St City Centre, 3000
- Cestria ~ 521 Glenferrie Rd Hawthorne
- Kingsgate Hotel ~ 131 King st
- Florida Lodge ~ 953 Dandenong Rd Caulfield
- Jackson's Manor ~ 53 Jackson Street St. Kilda
- Nomads Market Inn ~ 143 York St South Melbourne, 3205
- Exford Hotel ~ 199 Russell Street cnr Little Bourke Street
- Richmond Hill Hotel ~ 353 Church Street Richmond 3121
- Fountain Terrace ~ 28 Mary Street St Kilda West, 3182
- Robinsons In the City ~ 405 Spencer Street Victoria, 3003
- Magnolia Court ~ 101 Powlett Street East Melbourne, 3002
- Market Inn ~ 143 York Street South Melbourne
- Quest Royal Gardens ~ 8 Royal Lane 3065
- Brunswick Street Backpackers ~ 446 Brunswick St
- Warwick Beachside ~ 363 Beaconsfield Pde St. Kilda
- Gunn Island Hotel ~ 102 Canterbury Road Middle Park
- Global Backpackers ~ 238 Victoria Street North Melbourne
- Kookaburra Backpackers ~ 56 Jackson Street St. Kilda
- The New Terrace Inn ~ 418 Murray Road Preston
- Global Backpackers ~ 238 Victoria St North Melbourne
- Elephant Bakpaka ~ 250 Flinders Street
- The Friendly Backpacker ~ 197 King Street
- Chapel Street Backpackers ~ 22 Chapel St Windsor
- Sorrento YHA ~ 3 Miranda Street
Hostels in Emerald
Hostels in Melbourne
Freeman Lodge
¡®The Freeman Lodge is a small clean and friendly hostel-guesthouse for travellers... more info..»
Flinders Station Backpackers
Located amongst Melbournes funky cafe and shopping district and only a few minutes walk away from South Bank, Crown Casino an... more info..»
47%(2 reviews)
Melbourne Connection Travellers Hostel
Our mission: 'To provide clean, comfortable accommodation in a friendly environment at affordable prices' more info..»
50%(10 reviews)
Back of Chapel
We are located in the funkiest part of town, back of chapel is within walking distance to the beach..... more info..»
78%(36 reviews)
Nomads Industry
Nomads Industry is Melbourne's newest flashpackers, offering travellers a unique backpacking experience including a FREE home... more info..»
The Northern Greenhouse
Situated in the heart of Cairns, The Northern Greenhouse is an ideal destination to experience the best of tropical North Que... more info..»
84%(13 reviews)
Hotel Discovery
Hotel Discovery is Australia's largest Backpackers Accommodation provider. SLEEP, WORK, PARTY WITH US WHEN YOU ARRIVE IN MELB... more info..»
67%(20 reviews)
Spencer - City Central
Looking for a small, relaxed and friendly place. Try this beautifully restored and historic hotel... more info..»
70%(29 reviews)
The Nunnery
Imagine a 100 year old building in the heart of Melbourne's buzzing art, cafe and music capital... more info..»
82%(14 reviews)
Melbourne Oasis YHA
Melbourne Oasis YHA is a smaller, friendly city YHA with mostly 2-person dorms, single and double rooms, and is conveniently ... more info..»
77%(13 reviews)
Global Backpackers
FROM $120 PER WEEK! $1 POT BEER SPECIAL ON MONDAYS next door!! Global Backpackers offers quality, inexpensive, comfortable ac... more info..»
Melbourne Metro YHA
Winner - 2007 HMAA Victoria 'Best Backpacker Accomodation' Award! Melbourne Metro YHA offers excellent facilities including ... more info..»
79%(12 reviews)
Lords Lodge Backpackers
Our small,cozy Hostel is a relaxed and friendly place to stay, with personal and knowledgeable staff.It is a 135 year old man... more info..»
79%(22 reviews)
The Beach
The Beach is a newly renovated boutique hotel situated right on the beach in trendy Albert Park. We offer modern and affordab... more info..»
65%(15 reviews)
Home Travellers Motel- St Kilda
Home Travellers itself on being your home away from home, with a wonderful friendly atomosphere. more info..»
81%(93 reviews)
St Arnaud
Our aim is to provide affordable, clean and comfortable accommodation for the budget conscious traveller... more info..»
83%(76 reviews)
Urban Central
The number 1 hostel in Melbourne for 2006 as voted by Hostelworld customers. Central to the city, beach and St Kilda 'Urban' ... more info..»
81%(63 reviews)
The Ritz for Backpackers
The Ritz boasts one of the best locations in Melbourne. Positioned in the heart of the famous beach side suburb, St Kilda. ... more info..»
72%(72 reviews)
Elephant Backpackers
Located opposite Flinders St Station, Degraves St and Flinders Lane, Elephant is right in the heart of Melbourne's secret lan... more info..»
68%(27 reviews)
Claremont Guesthouse
Our refurbished historic 1886 Victorian building provides a unique accommodation experience... more info..»
Central Melbourne Accommodation
Friendly budget accommodation with 30 beds, we're more like a home than a hostel... more info..»
80%(1 review)
Elizabeth Hostel
We are located in the most convenient part of the city just 3 minutes from Melbourne Transit Centre... more info..»
54%(53 reviews)
Pint on Punt
We offer comfortable, clean & safe single, double, twin and dorm rooms at an affordable price... more info..»
75%(48 reviews)
Victoria Hall
A modern city budget accommodation hostel, 3 minutes from Melbourne's central station... more info..»
59%(22 reviews)
Miami Hotel Melbourne
The Miami Hotel Melbourne is located just minutes from Melbourne's city centre in cosmopolitan West Melbourne.. more info..»
80%(84 reviews)
Oslo Hotel
Situated in the heart of the cafe district, just a 5 minute stroll from the famous St. Kilda Beach... more info..»
54%(22 reviews)
Collingwood Accommodation Melbourne
Only 10 minutes from the centre of Melbourne, we are on the doorstep of Melbourne's Arts and Live Music s more info..»
71%(31 reviews)
St Kilda Beach House.
Our brand new hostel is the place to stay in St Kilda. With en-suites and lockers in every room, 24 hour more info..»
70%(52 reviews)
All Nations City Backpackers
Location, location, location!!! Stay in Melbourne city centre in a great location, close to everything... more info..»
City Centre budget Hotel
City Centre Budget Hotel, great location in the centre of Melbourne,specializingsin DOUBLE/TWIN/SINGLE ROOMS. more info..»
81%(43 reviews)
Coffee Palace Backpackers
Located in St. Kilda Beach, Coffee Palace Backpackers is undisputably Melbourne's best known hostel... more info..»
70%(35 reviews)
The College Lawn Hotel
Located in one of Melbourne's most fasionable precints, the College Lawn Hotel offers friendly, clean an... more info..»
57%(7 reviews)
Hostels in Sorrento
Bayplay Lodge & Adventure Centre
BayPlay Lodge Adventure Centre is situated on the Mornington Peninsula, 70 km outside Melbourne... more info..»