X
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

Read customer reviews of our hostels in Melbourne and find the best place to stay to be near the Melbourne Cup in November 2012 as well as 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?

  • Sort By:
  • Per page:

  • Dorms From
  • US$25.61
  • Privates From
  • US$51.23
Nomads Melbourne HOSTEL
  • Nomads Melbourne

  • 196-198 A'Beckett st., Melbourne
  • Melbourne's newest flashpackers, offering travellers a unique backpacking experience including a free nightly drink... More Info
  • 77%
  • 115 Reviews
  • Hostelworld Recommends


  • Dorms From
  • US$26.64
  • Privates From
  • US$53.79
The Nunnery HOSTEL
  • The Nunnery

  • 116 Nicholson Street, Fitzroy 30065, Melbourne
  • We provide free homemade soup or ice cream, wine and nibbles nights and BBQs... More Info
  • 88%
  • 153 Reviews
  • Hostelworld Recommends


  • Dorms From
  • US$23.57
  • Privates From
  • US$40.98
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 newest and most striking backpackers!... More Info
  • 86%
  • 184 Reviews
  • Hostelworld Recommends


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

  • Privates From
  • US$29.46
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 Miami Hotel... More Info

  • Dorms From
  • US$26.64
  • Privates From
  • US$31.08
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

Melbourne International Backpackers HOSTEL

  • Dorms From
  • US$29.71
  • Privates From
  • US$40.47
Space Hotel (formerly Victoria Hall) HOSTEL

  • Dorms From
  • US$38.93
  • Privates From
  • US$35.86
Claremont Guesthouse HOSTEL
  • 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$23.57
  • Privates From
  • US$43.54
All Nations City Backpackers HOSTEL

  • Dorms From
  • US$19.47
  • Privates From
  • US$17.93
Discovery Melbourne (Formerly Hotel Discovery) HOSTEL

  • Dorms From
  • US$26.64
  • Privates From
  • US$40.47
Habitat HQ HOSTEL
  • Habitat HQ

  • 333 St Kilda Rd,, St Kilda, Melbourne
  • More than just a bed . award winning, convenient, super- clean with loads of free stuff... More Info

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

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

The Corkman Irish Pub HOSTEL
  • The Corkman Irish Pub

  • 160 Leicester Street, Carlton, Melbourne
  • The Corkman is a small and homely hostel with only 24 beds. Situated in leafy Carlton, with a perfect location between... More Info

Elephant Backpackers HOSTEL
  • Elephant Backpackers

  • 250 Flinders Street, Melbourne
  • The Elephant Backpackers is in Central Melbourne and close to almost everything you'd want to see! We are in a direct... More Info
  • NEW
  • No Reviews


  • Privates From
  • US$40.47
Albany Motel Melbourne HOTEL
  • Albany Motel Melbourne

  • 1 Millswyn Street, South Yarra, Melbourne
  • Rock star grunge and a bit of French boarding house with refreshingly good service is just a hint of what to expect... More Info

  • Dorms From
  • US$23.57
  • Privates From
  • US$30.74
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

  • Privates From
  • US$32.79
SAV HOSTEL
  • 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

  • Dorms From
  • US$24.59
  • Privates From
  • US$32.79
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$21.52
  • Privates From
  • US$30.74
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$28.69
  • Privates From
  • US$84.02
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

Tram Stop 14 Backpackers HOSTEL
  • Tram Stop 14 Backpackers

  • 151-153 Brunswick Street, Fitzroy, Melbourne
  • At Tram Stop 14 Backpackers we have short and longer-term accommodation options, so you can enjoy our beautiful city at... More Info

  • Dorms From
  • US$21.52
  • Privates From
  • US$38.42
Home Travellers Motel- St Kilda HOSTEL
  • Home Travellers Motel- St Kilda

  • 32 Carlisle Street, St Kilda, Melbourne
  • Ideally situated in the heart of St.Kilda. We provide clean, comfortable and secure accommodation for a great low... More Info

  • Privates From
  • US$36.88
Richmond Hill Hotel HOTEL
  • Richmond Hill Hotel

  • 353 Church Street,, Richmond, Melbourne
  • Bed & Breakfast style 55 room Hotel in a Heritage building, offering a variety of room types. Centrally located in... More Info
  • NEW
  • No Reviews


  • Dorms From
  • US$27.66
  • Privates From
  • US$30.74
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$20.49
  • Privates From
  • US$25.61
Victoria Hotel Backpackers HOSTEL
  • Victoria Hotel Backpackers

  • 380 Victoria Street, Brunswick, Melbourne
  • WIth a capacity of 30 beds over 9 spacious bedrooms, 3 common areas, a fully equipped kitchen with dining room and... More Info

  • Dorms From
  • US$26.64
  • Privates From
  • US$28.69
Bendigo Hotel HOSTEL
  • Bendigo Hotel

  • 125 Johnston st, Collingwood, Melbourne
  • We're a hostel AND live music venue with live punk, rock, DJs, metal and more Wednesday to Sunday!... More Info

  • Dorms From
  • US$34.84
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$34.84
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

  • Dorms From
  • US$25.61
  • Privates From
  • US$36.88
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

  • Privates From
  • US$64.04
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$25.61
  • Privates From
  • US$35.86
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$21.52
  • Privates From
  • US$50.72
St Kilda Beach House @ Hotel Barkly HOSTEL

  • Dorms From
  • US$18.44
  • Privates From
  • US$55.33
Travellers Trax @ The Barley Corn Hotel HOSTEL

  • Dorms From
  • US$25.61
Collingwood Accommodation Melbourne HOSTEL

  • Dorms From
  • US$25.61
  • Privates From
  • US$39.45
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

  • Dorms From
  • US$18.44
  • Privates From
  • US$25.61
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


first « Prev 1 2
(42 results)
42 Results: Fri 24 May 2013 - Mon 27 May 2013 » Change Search

Filter Result:

Currency

Price Range

Showing between

Rating

0%
100%

Showing between

Property Type

Room Type

  • Private
  • Dorm

Districts

Facilities

Payment Type

Brand New Listing

Richmond Hill Hotel HOTEL

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