Home to the world's greatest Hostels

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

Hostels in Melbourne, Victoria, Australia

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?

  • Sort By:
  • Per page:

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

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$24.69
  • Privates From
  • US$32.51
Space Hotel HOSTEL
  • Space Hotel

  • 380 Russell Street, Melbourne
  • Chic, Modern, Stylish Luxury Budget Accommodation in the heart of Melbourne City... 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

  • Dorms From
  • US$16.46
  • Privates From
  • US$20.37
Urban Central HOSTEL
  • Urban Central

  • 334 City Road Southbank, Melbourne
  • Top rated Urban Central provides maximum 4 bed dorms, we cook an evening BBQ $1 hot dogs $2 urgers in a roll. Free... More Info

  • 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

Nomads St Kilda Beach HOSTEL
  • Nomads St Kilda Beach

  • 24 Grey Street, St. Kilda, Melbourne
  • ❤❤NEW MANAGEMENT AS OF 1ST OF MAY 2014❤❤ Nomads St Kilda Beach is an institution when it comes to backpacker hostels... More Info

  • Dorms From
  • US$26.34
  • Privates From
  • US$32.10
The Nunnery HOSTEL
  • The Nunnery

  • 116 Nicholson Street, Fitzroy, Melbourne
  • We provide free homemade soup or ice cream, wine and nibbles nights and BBQs... More Info

  • Dorms From
  • US$20.58
  • Privates From
  • US$32.92
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$16.46
  • Privates From
  • US$39.09
St Kilda Beach House @ Hotel Barkly HOSTEL

  • Dorms From
  • US$20.58
  • Privates From
  • US$28.81
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$36.21
  • Privates From
  • US$24.69
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$21.40
  • Privates From
  • US$23.04
Bendigo Hotel HOSTEL
  • Bendigo Hotel

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

  • Dorms From
  • US$18.11
  • Privates From
  • US$37.04
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$20.58
  • Privates From
  • US$29.63
Tram Stop 14 Backpackers HOSTEL
  • Tram Stop 14 Backpackers

  • 151-153 Brunswick Street, Fitzroy, Melbourne
  • Tram Stop 14 Backpackers is a privately owned and operated hostel that offers short and long-term affordable... More Info

  • Dorms From
  • US$18.11
  • Privates From
  • US$30.86
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

  • Dorms From
  • US$19.75
  • Privates From
  • US$33.33
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$23.87
  • Privates From
  • US$32.92
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$25.51
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

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

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$21.40
Collingwood Accommodation Melbourne HOSTEL

  • Dorms From
  • US$21.40
  • Privates From
  • US$27.16
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$17.28
  • Privates From
  • US$26.75
The Ritz for Backpackers HOSTEL
  • The Ritz for Backpackers

  • 169 Fitzroy Street, St. Kilda Beach, Melbourne
  • An unbeatable location in the heart of the famous St Kilda Beach. Stay in a friendly environment with comfortable,... More Info

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

  • Privates From
  • US$34.98
Sakura Inn at Midtown APARTMENT
  • Sakura Inn at Midtown

  • 11 Rose Lane, Melbourne
  • Located in Melbourne, Sakura Inn at Midtown offers an indoor pool and a fitness centre. At Sakura Inn at Midtown you... More Info
  • NEW
  • No Reviews

Railway Hotel Brunswick HOSTEL
  • Railway Hotel Brunswick

  • We believe every person deserves a great place to stay that feels just as comfortable as if you were in your own home... More Info

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

  • Dorms From
  • US$18.93
  • Privates From
  • US$49.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

  • Privates From
  • US$32.10
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$16.46
  • Privates From
  • US$20.58
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$20.58
  • Privates From
  • US$64.19
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$21.40
  • Privates From
  • US$24.69
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

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

  • Dorms From
  • US$24.69
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$23.87
  • Privates From
  • US$40.33
Melbourne Metro YHA HOSTEL
  • Melbourne Metro YHA

  • 78 Howard Street, North Melbourne, Melbourne
  • Free WiFi Hotspot Melbourne Metro YHA is a modern hostel located on the city fringe in leafy North Melbourne... More Info

  • Dorms From
  • US$22.22
  • Privates From
  • US$29.63
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.38
  • Privates From
  • US$24.69
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

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

first « Prev 1 2
(49 results)
49 Results: Mon 25th May 2015 - Thu 28th May 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