Read our Guide about Melbourne...
Read our city guides for information about eating out, things to do and much more.
No Booking Fee
Register for monthly money saving offers from Hostels.com and pay no more booking fees.
(*You will not receive more than 2 mailings per month)
Featured Hostels in Melbourne, Australia
Base St. Kilda can be found in the centre of St Kilda, just a short walk away from the beach, bars and cafes.
ALL rooms have ensuite bathroom which are cleaned daily. Duvets provided.
Lockers available in Dorms to ensure your valuables are kept safe during your' stay.
Female Dorms are also... more info..»
Dorms:
US$26Privates:
US$50
Cooee on St Kilda can be found just a short walk away all the great things Melbourne has to offer from beaches, nightlife, cafes, and restaurants.
The hostel offers Double and Twin rooms all with ensuite. TV and Air Con are as standard in each room. Tea & coffee making facilities and the hostel's... more info..»
Dorms:
US$26Privates:
US$45
Other Hostels in Melbourne
Melbourne Oasis YHA can be found just a short tram ride away from Melbourne city centre and is just a stones throw from... more info..»
Back of Chapel is just a short walk away from St Kilda and Melbourne city.
The hostel offers single double and 4- 6 bed... more info..»
Dorms:
US$24 Privates:
US$46
All Nation city backpackers is a party hostel located next to Southern Cross Station, the Yarra River and Southbank. There ar... more info..»
Dorms:
US$20 Privates:
US$33
St. Arnaud hostel can be found in the heart of South Yarra close to the Botanical Gardens. St Kilda's fashionable restaurant... more info..»
Dorms:
US$29 Privates:
US$36
Melbourne International Backpackers can be found just a short walk away from the Queen Victoria Market and a stones throw fro... more info..»
Nomads Industry is right in front of the Queen Victoria Market. Many of Melbourne's attractions are nearby from gardens to... more info..»
Dorms:
US$19 Privates:
US$55
A Brand new hostel, completed in October 2009 this is a beautiful old style building with very spacious rooms, all freshly... more info..»
The Oslo Hotel can be found in the heart of the cafe district of Melbourne just a short walk away from the famous St Kilda... more info..»
Dorms:
US$27 Privates:
US$32
Located in one of Melbourne's most fasionable precints, the College Lawn Hotel offers friendly, clean and comfortable... more info..»
Dorms:
US$22 Privates:
US$35
Flinders station backpackers can be found in Melbournes funky cafe and shopping district just a few minutes walk away from... more info..»
Dorms:
US$27 Privates:
US$37
Urban Central hostel is centrally located in Melbourne City.
The hostel offers communal dormitories, ensuite dormitories,... more info..»
Dorms:
US$30 Privates:
US$48
The Exford Hotel is a heritage style building, built in 1854. Located in China town in the heart of the city We offer... more info..»
Dorms:
US$26 Privates:
US$36
The Spencer-City Central Backpackers is centrally located so that all Melbourne city is just a short walk away. The hostel ha... more info..»
Dorms:
US$24 Privates:
US$32
The Beach can be found right on the beach in Albert Park with stunning bay views.
The hostel offers double, twin and 4... more info..»
(Not yet reviewed)
PINT ON PUNT is a five minute walk form Melbourne's lively St Kilda.
The hostel offers single, double, twin and dorm rooms.... more info..»
Dorms:
US$23 Privates:
US$30
The Nunnery is within walking distance of all main tourist attractions in Melbourne from the Melbourne Museum to the Carlton... more info..»
Melbourne Metro YHA backpackers' hostel is on the city fringe, with panoramic views of Melbourne.
The hostel provides both... more info..»
Hotel Discovery is located in the city centre just a short walk away from the famous Queen Victoria Market. There are also... more info..»
Dorms:
US$24 Privates:
US$39
Global Backpackers is just a short walk from the heart of Melbourne city. It is a small, easy going, friendly hostel, just... more info..»
Dorms:
US$25 Privates:
US$30
St Kilda Beach House is just a 5 minute walk to St Kilda's famous beach, and Prahran's Chapel Street, Melbourne's fashion... more info..»
Dorms:
US$26 Privates:
US$119
Built in 1926, the All Seasons Kingsgate Hotel, like Melbourne, provides a traditional European charm and service, together... more info..»
Claremont Guest House is situated in the heart of South Yarra and is surrounded by cafes, restaurants, pubs and clubs. The... more info..»
Dorms:
US$31 Privates:
US$27
Victoria Hall is located close to all of the main attractions in Melbourne including Melbourne Gaol and Museum.
The hostel... more info..»
Dorms:
US$27 Privates:
US$37
The Miami Hotel Melbourne can be found within walking distance of Telstra Dome and Queen Victoria Market.
The hostel... more info..»
Dorms:
US$32 Privates:
US$27
NEW!! Melbourne Central YHA is an exciting new backpackers hostel in Melbourne's vibrant CBD. The hostel has an energetic... more info..»
Our motto is Clean, Safe and Friendly
Backpacker is right in the heart of Melbourne's central business district and its... more info..»
Dorms:
US$23 Privates:
US$37
Home Travellers can be found in ST KILDA close to the cafe's, shops and beach
Our regular Sunday night bbqs and Wednedsay win... more info..»
The Ritz for backpackers can be found in the heart of the famous beach side suburb, St Kilda. The hostel has a great... more info..»
Dorms:
US$23 Privates:
US$32
Elizabeth Hostel offers can be found right in the heart of Melbourne.Melbourne's great attractions, sporting venues and... more info..»
Dorms:
US$22 Privates:
US$34
Coffee Palace is just a five minute walk to the beach, a ten minute tram ride from the city and a stones throw away from the... more info..»
| Hostels.com also has a range of other accommodation types including hotels, guesthouses and campsites. To view all property types with availability for these dates click here or use the panel on the left to filter by accommodation type |
Top of Melbourne Hostels List
Show on Map