Home to the world's greatest Hostels

33,000 properties, 170 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$17.82
  • Privates From
  • US$30.99
Discovery Melbourne HOSTEL
  • Discovery Melbourne

  • 167 Franklin Street, Melbourne
  • We have cheap rooms, clean beds and dirty fun. With FREE breakfast & never-ending hot-water we offer the international... More Info

  • Dorms From
  • US$24.79
  • Privates From
  • US$38.74
United Backpackers HOSTEL
  • United Backpackers

  • 250 Flinders Street, Melbourne
  • Come and find out why travellers keep reviewing United Backpackers as the best hostel in Melbourne & even Australia!... More Info

  • Dorms From
  • US$24.02
  • Privates From
  • US$34.48
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$18.60
  • Privates From
  • US$27.12
Nomads All Nations HOSTEL
  • Nomads All Nations

  • 2 Spencer Street, Melbourne
  • **FREE WIFI** from 7 am to 7 pm and then $4 for one day/hour and $12 for a week. Meet like-minded backpackers in our... More Info

Flinders Backpackers HOSTEL
  • Flinders 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$24.02
  • Privates From
  • US$34.87
Home at The Mansion HOSTEL
  • Home at The Mansion

  • 66-90 Victoria Parade, Melbourne
  • **NOW FREE WI-FI** Close to major attractions we provide a friendly and personal experience. Voted Most Popular Hostel... More Info

  • Dorms From
  • US$23.24
  • Privates From
  • US$19.18
Urban Central HOSTEL
  • Urban Central

  • 334 City Road Southbank, Melbourne
  • Top rated Urban Central provides maximum 4 bed dorms. Cheap nightly meals Sunday – Thursday... More Info

  • Dorms From
  • US$24.02
  • Privates From
  • US$30.99
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

  • Dorms From
  • US$17.05
  • Privates From
  • US$42.61
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$27.89
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

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

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$24.79
  • Privates From
  • US$74.38
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$17.82
  • Privates From
  • US$30.22
Elizabeth Hostel HOSTEL
  • Elizabeth Hostel

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

  • Privates From
  • US$32.54
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$20.92
  • Privates From
  • US$27.12
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

49 Results: Sun 29th Nov 2015 - Wed 2nd Dec 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