Home to the world's greatest Hostels

30,000 properties, 180 countries Over 3.5 million guest reviews 21 million bookings

Hostels in City, Melbourne, Australia

View our best selection of Melbourne CBD hostels. Read customer reviews of Melbourne city hostels, view hostels on map of Melbourne. Find hostels in Melbourne city near Flinders St or right in the CBD along King Street. Hostelworld.com - the definitive guide to Melbourne city hostels.

  • Sort By:

  • Dorms From
  • US$24.48
  • Privates From
  • US$40.81
United Backpackers HOSTEL
  • United Backpackers

  • 250 Flinders Street, Melbourne
  • Voted by travellers as Australia’s #1 Backpackers in 2014! Not only the best location in Melbourne opposite Flinders... More Info

  • Dorms From
  • US$24.48
  • Privates From
  • US$34.69
Space Hotel HOSTEL
  • Space Hotel

  • 380 Russell Street, Melbourne
  • Chic, Modern, Stylish Luxury Budget Accommodation in the heart of Melbourne City... More Info

  • Dorms From
  • US$26.93
  • Privates From
  • US$24.48
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$19.59
  • Privates From
  • US$28.56
Nomads All Nations HOSTEL
  • Nomads All Nations

  • 2 Spencer Street, Melbourne
  • *FREE WIFI* Meet like-minded backpackers in our relaxed, down-to-earth hostel, right in downtown Melbourne!... More Info

  • Dorms From
  • US$25.30
  • Privates From
  • US$36.73
Home at The Mansion HOSTEL
  • Home at The Mansion

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

  • Dorms From
  • US$18.77
  • Privates From
  • US$26.12
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$21.22
  • Privates From
  • US$32.64
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$17.95
  • Privates From
  • US$36.73
Nomads Melbourne HOSTEL
  • Nomads Melbourne

  • 196-198 A'Beckett st., Melbourne
  • Quality hostel in amazing central location. New bunks and property refurbishment in start of 2014. Friendly staff,... More Info

  • Dorms From
  • US$18.77
  • Privates From
  • US$8.43
Discovery Melbourne HOSTEL
  • Discovery Melbourne

  • 167 Franklin Street, Melbourne
  • We have cheap rooms, clean beds and dirty fun, offering the international backpacker or local traveller all the... More Info

  • Dorms From
  • US$23.67
  • Privates From
  • US$32.64
Greenhouse Backpacker HOSTEL
  • Greenhouse Backpacker

  • Level 6, 228 Flinders Lane, Melbourne
  • The Greenhouse Backpacker in centrally located in the heart of Melbourne’s bustling Café precinct and is only minutes... More Info

Landing Pads Brunswick HOSTEL
  • Landing Pads Brunswick

  • 13 Blyth street, Brunswick, Melbourne
  • Landing pads is a fun easygoing hostel for travellers looking for a longer term stay in Melbourne... More Info

  • Dorms From
  • US$21.22
  • Privates From
  • US$29.38
Elizabeth Hostel HOSTEL
  • Elizabeth Hostel

  • 490-494 Elizabeth St, Melbourne
  • Our hostel is centrally and conveniently located directly on the tram line, the famous Queen Victoria Market just... More Info

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

  • 562 Flinders Street, Melbourne
  • Stay in the centre of the action and explore vibrant Melbourne with Melbourne Central YHA. With newly renovated... More Info

  • Dorms From
  • US$20.40
  • Privates From
  • US$63.66
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$22.85
Melbourne Connection Travellers Hostel HOSTEL

  • Dorms From
  • US$23.67
  • Privates From
  • US$28.56
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

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

48 Results: Sun 1st Feb 2015 - Wed 4th Feb 2015 » Change Search

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