NOTE: 9 or more guests qualifies as a group booking, change the number of guests to return to normal search.

Hostels in Melbourne, Victoria, Australia

Hostelworld.com brings you online bookings at the best selection of hostels in Melbourne. Read customer reviews of Melbourne hostels, view hostels on map of Melbourne. Choose from hostels in St Kilda, Melbourne CBD, Fitzroy and hostels along the Great Ocean Road. Hostelworld.com - the definitive guide to Melbourne hostels.

  • Sort By:

  • Dorms From
  • US$31.68
  • Privates From
  • US$28.28
Urban Central HOSTEL
  • Urban Central

  • 334 City Road Southbank, Melbourne
  • Top rated Urban Central provides Maximum 4 bed dorms, FREE Linen, FREE Rice & Pasta, Tea & Coffee and a FREE weekly... More Info


  • Dorms From
  • US$31.68
  • Privates From
  • US$44.69
Flinders Station Backpackers HOSTEL
  • Flinders Station Backpackers

  • 35 Elizabeth st, Melbourne
  • We offer great value accommodation in a range of rooms to suit every need. We offer excellent facilities including free... More Info


  • Dorms From
  • US$29.42
  • Privates From
  • US$41.86
Exford Hotel HOSTEL
  • Exford Hotel

  • 199 Russell Street, Melbourne, Melbourne
  • Located in China town in the heart of the city. Our hostel is set in a renovated heritage style building dating back to... More Info


  • Dorms From
  • US$47.52
  • Privates From
  • US$44.69
  • Claremont Guesthouse

  • 189 Toorak Road, South Yarra, Melbourne
  • Experience unique affordable and comfortable accommodation set in a renovated 1886 Victorian house. Surrounded by... More Info


  • Dorms From
  • US$30.55
  • Privates From
  • US$44.69

  • Dorms From
  • US$30.55
  • Privates From
  • US$45.25
The Ritz for Backpackers HOSTEL
  • The Ritz for Backpackers

  • 169 Fitzroy Street, St. Kilda Beach, Melbourne
  • Conveniently located in the centre of the famous beach side suburb, St Kilda. We offer spacious, clean rooms with lots... More Info


  • Dorms From
  • US$20.36
  • Privates From
  • US$28.28
Oslo Hotel HOSTEL
  • Oslo Hotel

  • 38 Grey Street, St Kilda, Melbourne
  • Centrally located, a 5 min stroll from the funky and famous St. Kilda beach. We offer a friendly atmosphere and... More Info


  • Dorms From
  • US$46.39
  • Privates From
  • US$32.81
Miami Hotel Melbourne HOSTEL
  • Miami Hotel Melbourne

  • 13 Hawke Street, Melbourne
  • Backpacker Price… Hotel Quality… If you want a break from noisy dormitory style hostels, then think... More Info


  • Dorms From
  • US$23.76
  • Privates From
  • US$42.43
Home Travellers Motel- St Kilda HOSTEL

  • Dorms From
  • US$30.55
  • Privates From
  • US$62.22
Base St Kilda HOSTEL
  • Base St Kilda

  • 17 Carlisle St, St Kilda, Melbourne
  • Top rated hostel by the major travel guides all over the world. We offer free airport transfers, a bar with free BBQ... More Info


  • Dorms From
  • US$29.42
  • Privates From
  • US$50.35
Habitat HQ HOSTEL
  • Habitat HQ

  • 333 St Kilda Rd,, St Kilda, Melbourne
  • Stay in the top rated hostel in Melbourne close to St Kilda beach. Clean modern building with free WIFI, free car... More Info


  • Dorms From
  • US$22.63
  • Privates From
  • US$36.77
Pint on Punt HOSTEL
  • Pint on Punt

  • 42 Punt Rd., Windsor, Melbourne
  • The Pint on Punt offers comfortable, clean and safe accommodation at an affordable price. This hostel holds a great... More Info


  • Dorms From
  • US$24.89
  • Privates From
  • US$39.03
Hotel Discovery HOSTEL
  • Hotel Discovery

  • 167 Franklin Street, Melbourne
  • Stay 3 nights or more and receive a free airport pick up from Tullamarine Airport. We also have free Wi-Fi and free... More Info


  • Dorms From
  • US$24.89
  • Privates From
  • US$44.69
All Nations City Backpackers HOSTEL

  • Dorms From
  • US$33.94
  • Privates From
  • US$92.77
Melbourne International Backpackers HOSTEL

  • Dorms From
  • US$22.63
  • Privates From
  • US$33.94
Coffee Palace Backpackers HOSTEL
  • Coffee Palace Backpackers

  • 24 Grey Street, St Kilda Beach, Melbourne
  • We our known for our wonderful, friendly service. Centrally located we are just 5 minutes from the beach in St Kilda... More Info


  • Dorms From
  • US$26.02
  • Privates From
  • US$45.25
  • Home at The Mansion

  • 66-90 Victoria Parade, Melbourne
  • Located in a spectacular heritage building, Home @ The Mansion is Melbourne's newest and most striking backpackers!... More Info


  • Dorms From
  • US$36.20
  • Privates From
  • US$44.12
St Arnaud HOSTEL
  • St Arnaud

  • 99 Park Street, South Yarra, Melbourne
  • Luxury accommodation at budget prices. We offer the best facilities, free breakfast, meals, internet and much more... More Info


  • Dorms From
  • US$31.68
  • Privates From
  • US$67.88
Nomads Melbourne HOSTEL
  • Nomads Melbourne

  • 196-198 A'Beckett st., Melbourne
  • Enjoy budget accommodation in style. We offer top quality accommodation with great facilities, in an ideal location for... More Info


  • Dorms From
  • US$30.55
The Nunnery HOSTEL
  • The Nunnery

  • 116 Nicholson Street, Fitzroy 30065, Melbourne
  • Set in two beautiful, Victorian buildings, we offer a range of accommodation to suit every traveller. We provide free... More Info


  • Dorms From
  • US$30.55
The Corkman Irish Pub HOSTEL
  • The Corkman Irish Pub

  • 160 Leicester Street, Carlton, Melbourne
  • IMPORTANT: WE ARE NOT A 24 HOUR RECEPTION (11am-10pm only) Check In opens 11am to allow residents to checkout first... More Info


  • Dorms From
  • US$23.76
  • Privates From
  • US$56.00
St Kilda Beach House. HOSTEL
  • St Kilda Beach House.

  • 109 Barkly Street, St Kilda, Melbourne
  • Located in the heart of St Kilda, the city's funky beachside suburb. We have our own bar offering a place to relax and... More Info


  • Dorms From
  • US$40.73
Melbourne Central YHA HOSTEL
  • Melbourne Central YHA

  • 562 Flinders Street, Melbourne, Melbourne
  • Our exciting new hostel is in the heart of Melbourne's vibrant CBD, with private and dorm rooms, tons of group... More Info


  • Privates From
  • US$49.02
City Centre Budget Hotel HOSTEL
  • City Centre Budget Hotel

  • 22-30 Little Collins St, Melbourne
  • Small, family run hostel with a friendly and relaxed atmosphere. We offer good quality, clean budget accommodation for... More Info


  • Dorms From
  • US$29.42
  • Privates From
  • US$33.94
Back of Chapel HOSTEL
  • Back of Chapel

  • 50 Green St., Windsor, Melbourne
  • 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... More Info


  • Dorms From
  • US$31.68
King Street Backpackers HOSTEL
  • King Street Backpackers

  • 197-199 King Street, Melbourne
  • Comfortable, bright, clean accommodation in the heart of the city on King St. We are just 200 metres from the main bus... More Info


  • Dorms From
  • US$28.28
Melbourne Connection Travellers Hostel HOSTEL

  • Dorms From
  • US$30.55
Collingwood Accommodation Melbourne HOSTEL

  • Privates From
  • US$48.65
Olembia HOSTEL
  • Olembia

  • 96 Barkly Street, St Kilda 3182, Melbourne
  • Olembia is a small charming hostel located in the beachside suburb of St.Kilda, Melbourne aimed at travellers... More Info


  • Dorms From
  • US$29.42
  • Privates From
  • US$36.77
Spencer - City Central HOSTEL
  • Spencer - City Central

  • 475 Spencer Street, Melbourne
  • Our hostel is set in a beautifully restored historic hotel. It is a small, friendly and relaxed place where you will... More Info


  • Dorms From
  • US$32.81
Central Melbourne Accommodation HOSTEL
  • Central Melbourne Accommodation

  • 21 Bromham Place, Richmond, Melbourne
  • Feel at home in our wonderful, friendly, cosy hostel. We offer clean, comfortable dorms, single & double rooms. Located... More Info


  • Dorms From
  • US$40.73
Melbourne Metro YHA HOSTEL
  • Melbourne Metro YHA

  • 78 Howard Street, North Melbourne, Melbourne
  • Our comfy and friendly backpackers' hostel is on the fringe of the city, with panoramic views of Melbourne... More Info


  • Dorms From
  • US$22.63
  • Privates From
  • US$28.28
Elephant Backpacker Melbourne HOSTEL

  • Dorms From
  • US$31.68
  • Privates From
  • US$42.99
Lords Lodge Backpackers HOSTEL
  • Lords Lodge Backpackers

  • 204 Punt Rd, Prahran, Melbourne
  • Our hostel is set in a 135 year old mansion, 5 minutes from the city and St Kilda. We offer charm and character and... More Info


  • Dorms From
  • US$16.97
Travellers Trax @ The Barley Corn Hotel HOSTEL

  • Dorms From
  • US$27.15
  • Privates From
  • US$43.56
The College Lawn Hotel HOSTEL
  • The College Lawn Hotel

  • 36 Greville Street, Prahran, Melbourne
  • Located above a traditional Australian pub, we offer friendly, clean and comfortable accommodation in the heart of the... More Info


  • Privates From
  • US$78.63
Georgian Court Bed & Breakfast BED AND BREAKFAST
  • Georgian Court Bed & Breakfast

  • 21 George Street East Melbourne, Melbourne
  • provided by Bed and Breakfast World
  • Bed & Breakfast in the City Georgian Court Bed & Breakfast is conveniently located on George Street, in historic... More Info

  • No Reviews


  • Privates From
  • US$79.19
Apartments Of South Yarra APARTMENT
  • Apartments Of South Yarra

  • 46 Arthur Street, South Yarra, Melbourne
  • Tired of feeling like a face in the crowd at a big Serviced Apartment Hotel? Our smaller property means we can spend... More Info

  • No Reviews



38 Results: 09 Feb 2012 - 12 Feb 2012 » Change Search

Filter Result:

Currency

Price Range

Showing between

Rating

0%
100%

Showing between

Property Type

Room Type

  • Private
  • Dorm

Districts

Facilities

Payment Type

Melbourne Podcasts

Listen to our Melbourne podcasts for a taste of what to expect there.

Listen Now

Melbourne Guide

Download your FREE guide for with info on top attractions and more.

Read Now

Melbourne Videos

Watch our Melbourne video(s) to find out ways to save money and more.

Hostelworld Melbourne Videos

Tours in Melbourne

Search wide variety of tours and activities in Melbourne

Book Now

Travel Insurance for Melbourne

Buy, extend & claim online even after you’ve left home.

Buy Now »

Please give us your feedback