Home to the world's greatest Hostels

33,000 properties, 170 countries Over 3.5 million guest reviews 21 million bookings

Hostels in Melbourne, Victoria, Australia

  • Sort By:
  • Per page:

  • Dorms From
  • US$21.98
  • Privates From
  • US$27.28
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$15.16
  • Privates From
  • US$22.73
Nico's Friends HOSTEL
  • Nico's Friends

  • 312 victoria street, Melbourne
  • Arrive as a customer, leave as a friend. The Victoria is one of Melbourne oldest hotels, built... More Info

  • Privates From
  • US$19.51
Miami Hotel Melbourne HOSTEL
  • Miami Hotel Melbourne

  • 13 Hawke Street, Melbourne
  • The Miami Hotel Melbourne is located just North of Melbourne's city centre in cosmopolitan West Melbourne, within... More Info

  • Dorms From
  • US$18.95
  • Privates From
  • US$29.93
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$30.31
  • SAV

  • 32-34 Kangerong Road, Box Hill, Melbourne
  • Range of dorm,small, medium, large and ensuite rooms are available for rental. Rent includes all utility bills -... More Info

  • Privates From
  • US$56.08
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

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

  • 21 Bromham Place, Richmond, Melbourne
  • More like a home than a hostel. Long term accommodation with clean, comfortable rooms. Great job contacts. Located in... More Info

  • Dorms From
  • US$19.70
Barkly Backpackers HOSTEL
  • Barkly Backpackers

  • 102 Barkly St, St Kilda, Melbourne
  • We know the best places to have a good time (outside the hostel) and are as concerned about somewhere clean to sleep as... More Info

  • Privates From
  • US$42.10
Glen Inn HOTEL
  • Glen Inn

  • 605 Ferntree Gully Road, Melbourne
  • The motel lies opposite of the Village Green Entertainment Complex, near the M1 Monash Freeway and just a 5-minute... More Info

1 2 Next » last
(49 results)
49 Results: Wed 10th Feb 2016 - Sat 13th Feb 2016 » Change Search

Read customer reviews of our backpacker hostels in Melbourne and find the best place to stay to be near the Queen Victoria Market, the River Yarra, the Victorian Arts Centre and much more. We've got hostels in St Kilda, Melbourne CBD, Fitzroy and along the Great Ocean Road. Check out our guide to Melbourne. Why not book a tour of the city?

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm



  • show all

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

Please give us your feedback