We use cookies to give you the best possible experience on our site. By continuing to browse our site you are agreeing to our Cookies Policy and use of cookies technology. Find out more »

HostelBookers Logo
No booking fees

Search Accommodation

Please select from the dropdowns
Please select from the dropdowns
Property type
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 26/11/2016
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 26/11/2016
Your check-out date is before your check-in date. Please check your dates and try again.
Bookings can only be made for a maximum period of 31 days. Please enter alternative dates and try again.

Melbourne Hostels, Australia

Property Name RatingThe average rating a property receives from our customer reviews. Prices from
Space Hotel Show map Space Hotel Hostel

Chic, Modern, Stylish Luxury Budget Accommodation in the heart of Melbourne City.+ view more

380 Russell St, Melbourne, Australia, 3000
88.2% 23.00
Base St Kilda Show map Base St Kilda Hostel

Base St Kilda will change what you think of backpacking! Rated by Lonely Planet’s Blue Guide one of the top 10 Hippest Hostels in the+ view more world! The modern multi award winning Base St Kilda is a modern purpose built property in the heart of cosmopolitan St Kilda. Base is both stylish and hip, with great facilities throughout.

17 Carlisle Street, St Kilda, Melbourne, Australia, 3182
85.4% 23.14
Discovery Melbourne Show map Discovery Melbourne Hostel

Discovery Melbourne is on the edge of the CBD in the quieter part of town, but walking distance to all the action so it makes us your+ view more perfect base for exploring the city and beyond. Close to café-filled laneways, cool bars, markets (Queen Victoria right around the corner) and spacious parks, it’s the perfect hostel in our city that never sits still.

167 Franklin Street, Melbourne, Australia, VIC 3000
76.3% 19.52
Melbourne Metro YHA Show map Melbourne Metro YHA Hostel

Melbourne Metro YHA backpackers hostel is located in relaxed and leafy North Melbourne on the CBD fringe. This is the perfect hostel for+ view more those wanting to experience Melbourne's famous nightlife, attractions and events, without the hustle and bustle of the city. The hostel is walking distance to or a short tram ride into the heart of the city. Now with free WiFi Hot Spot.

78 Howard Street, Melbourne, Australia, 3051
86.5% 23.14
Habitat HQ Show map Habitat HQ Hostel

Award winning accommodation in Melbourne’s eclectic beachside suburb, St Kilda! We are a short walk from the beach and a direct 20 min tram+ view more ride to Melbourne’s CBD. Our friendly team will make you feel right at home and help you discover St Kilda and Melbourne’s famous café culture, bars, fashion shops, sporting events and thriving music scenes. If you want to stay in the most modern & environmentally sustainable backpacker & budget accommodation property in Melbourne, then book your room now!

333 St Kilda Road, St Kilda, Melbourne, Australia, 3182
87.9% 27.48
Nomads All Nations Show map Nomads All Nations Hostel

Stay in a laid-back hostel with a great atmosphere and awesome staff right in downtown Melbourne. All Nations is a backpackers hostel as it+ view more should be - clean, friendly, social and safe; a place for you to meet like minded travelers and share your stories over a beer in our downstairs bar. ...

2 Spencer St (cnr Flinders), Melbourne, Australia, 3000
72.3% 14.46
The Nunnery Show map The Nunnery Hostel

19th century charm meets the freshness of modern day Melbourne in this totally unique hostel. Situated in super hip Fitzroy and only a+ view more short 10min stroll to the city, The Nunnery is a beautiful old building with exquisite shared and private rooms as well as lounge areas for chilling and courtyards for hanging out… in the sunshine! It’s great for travellers looking to experience the best of Melbourne’s live music, café’s and bars located in and around Fitzroy as

116 Nicholson Street, Fitzroy, Melbourne, Australia, 3065
90.3% 23.14
United Backpackers Show map United Backpackers Hostel

Come and find out why travellers keep reviewing United Backpackers as the best hostel in Melbourne and even Australia! It is no secret we+ view more have the best location right opposite the iconic Flinders Street Station in the absolute heart of Melbourne, but we also offer you brand new facilities, heaps of sweet spaces to chill or play including our cool basement bar and yes, rest assured we also have free Wi-Fi in our common areas.

250 Flinders Street, Victoria, Melbourne, Australia, 3000
91.3% 24.59
Urban Central Backpackers Show map Urban Central Backpackers Hostel

Top rated Urban Central provides maximum 4 bed dorms’, we cook an evening BBQ and offer free linen, free rice & pasta, tea &+ view more coffee. Urban Central is central to Melbourne city, beach and St Kilda. Our venue is second to none for service, facilities and hygiene. - Welcome gift on arrival -healthy breakfast (juice, cereal and toast with spreads) -FREE Tea & Coffee -FREE Towel and Linen With the option of female or mixed dormitories our rooms sleep a maximum of 4 guests. Each

334 City Road, Southbank, Melbourne, Australia, .
81.0% 17.90
GreenHouse Backpackers Show map GreenHouse Backpackers Hostel

The Greenhouse Backpacker in centrally located in the heart of Melbourne’s bustling Café precinct and is only minutes walk to Flinders+ view more Station and Federation Square. Featuring FREE daily breakfast and FREE unlimited WIFI 24/7 and with a range of in-house activities on offer you are guaranteed to get the most out of your stay.

Level 6, 228 Flinders Lane, Melbourne, Australia, 3000
84.0% 23.14
Nomads Melbourne Show map Nomads Melbourne Hostel

The hostel is located in the centre of Melbourne, backing onto the Queen Victoria Markets, Australia's largest outdoor market. The central+ view more city location, gives guests easy access to the sights & attractions of Melbourne. The FREE tourist services, the City Circle Tram & the Tourist Shuttle Bus, stop only a couple of minutes walk away, introducing travellers to the heart of the city.

196-198 A'Beckett St, Melbourne, Australia, 3000
77.6% 20.25
Hotel Claremont Guest House Show map Hotel Claremont Guest House Hostel

Claremont Guest House puts you right in the heart of everything that is great about the city of Melbourne! With trains and trams near our+ view more front door and the CBD just minutes away, you will be in the action in next to no time!

189 Toorak Road, South Yarra, Melbourne, Australia, 3141
91.7% 31.82
Melbourne Central YHA Show map Melbourne Central YHA Hostel

Melbourne Central YHA is located in the heart of Melbourne's vibrant CBD. Close to all the major attractions and public transport, this is+ view more the perfect hostel for travellers who want to experience the city affordably without sacrificing on style and safety. Now with free Wifi Hot Spot for all guests.

562 Flinders Street, Melbourne, Australia, VIC 3000
90.1% 27.48
Nomads St Kilda Beach Show map Nomads St Kilda Beach Hostel

FREE AIRPORT SHUTTLE FROM MELBOURNE TULLAMARINE AIRPORT FOR BOOKINGS OF 4 NIGHTS OR MORE. Last shuttle runs at 6pm. Make your reservation+ view more and send your flight details to jordan@nomadsworld.com We our known for our wonderful, friendly service. Centrally located we are just 5 minutes from the beach in St Kilda, we pride ourselves on our fantastic location, great atmosphere and welcoming staff.

24 Grey Street, St Kilda, Melbourne, Australia, 3182
64.8% 18.80
Flinders Backpackers Show map Flinders Backpackers Hostel

Planning to visit Melbourne? Need somewhere to stay? Stay with us! Come and see the friendly, local staff at Flinders Station Hotel!+ view more Located in the heart of Melbourne’s central business district; just a few minutes walk from Flinders Street Station and all other public transport.

35 Elizabeth Street, Melbourne, Australia, 3000
84.0% 20.25
St Kilda Beach House Show map St Kilda Beach House Hostel

(((((FREE WI-FI))))) Located within Hotel Barkly, St Kilda Beach House provides upmarket accommodation for backpackers and budget+ view more travelers. Fresh and modern we are conveniently located in the heart of St Kilda, close to tram, train and bus stops.

109 Barkly Street, Melbourne, Australia, 3182
76.3% 20.97
Travellers Trax @ The Barley Corn Show map Travellers Trax @ The Barley Corn Hostel

Hi Guys Our Low season rates have just kicked in :) Stay with us for as little as $142 per week+ view more

177, Johnston Street, Melbourne, Australia, VIC 3066
59.9% 13.02
Pint on Punt Hotel Show map Pint on Punt Hotel Hostel

The Pint on Punt Hotel Melbourne offers comfortable, clean, safe & friendly accommodation at an affordable price in a great location.+ view more

42 Punt Road, Windsor, Melbourne, Australia, 3181
78.4% 19.52
King Street Backpackers Show map King Street Backpackers Hostel

Melbourne CBD located; Short walking distance from Southen Cross Station (Airport Skybus, interstate coaches, and city trains and trams);+ view more 24 hour reception; Friendly local staff; Free breakfast, tea/coffee and internet.

197-199, King Street, Melbourne, Australia, 3000
73.4% 23.14
BreakFree Bell City Show map BreakFree Bell City 3 star

Perfect for the budget conscious traveller, Melbourne's BreakFree Bell City rooms provide a quality product at a competitive price.+ view more

205 Bell St, Preston VIC, Melbourne, Australia, 3072
83.1% 32.18
Back of Chapel Backpackers Show map Back of Chapel Backpackers Hostel

Back Of Chapel is a boutique Backpackers with a comfortable homely feel to it. We offer great weekly rates for the area whilst including+ view more free WiFi and free breakfast!

50 Green Street (Windsor), Prahran, Melbourne, Australia, 3181
83.7% 23.14
Elizabeth Hostel Show map Elizabeth Hostel Hostel

Looking for somewhere quiet, clean and cheap to stay in the heart of Melbourne's city, that won't blow your budget? Then look no further!+ view more Elizabeth Hostel offers affordable accommodation in a friendly and relaxed atmosphere, right in the heart of Melbourne.

490 - 494 Elizabeth Street, Melbourne, Australia, VIC 3000
68.7% 19.52
Bev & Micks International Backpackers @ McMahons Show map Bev & Micks International Backpackers @ McMahons Hostel

Bev and Micks @ McMahon's hotel is a modern friendly INTERNATIONAL hostel (you need an international passport to stay) offering cheap+ view more accommodation in Melbourne close to Southern Cross station. You will make friends for life with us, our staff and occupants thrive to make your stay in Melbourne as enjoyable and memorabile as possible!! You will definitely remember your stay @ BEV AND MICKS!! Our reception closes at 10.30 pm

575 Spencer St, Victoria, Melbourne, Australia, 3003
77.1% 20.25
Barkly Backpackers Show map Barkly Backpackers Hostel

Barkly Backpackers is located in the heart of St Kilda, an area known for it's beach and colourful nightlife.+ view more

102 Barkly St, Melbourne, Australia, 3182
89.0% 20.25
The Ritz For Backpackers Show map The Ritz For Backpackers Hostel

Now offering FREE unlimited wifi internet access and FREE hot pancake breakfast 7 days a week FREE WIFI NOW IN EVERY ROOM Stay in the+ view more Famous beach side suburb St Kilda for as low as $20/nt. The Ritz’ boasts one of the best locations in Melbourne. Positioned in the heart of the famous beach side suburb, St Kilda. It's the ideal place to experience the best of Melbourne. And now, with FREE hot pancake breakfast every day and FREE unlimited wifi, we offer the best value in town

169b Fitzroy Street, St. Kilda Beach, Melbourne, Australia, 3182
76.2% 20.25
SAV Show map SAV Hostel

Welcome to SAV. SAV provides premium short to long term accommodation in Melbourne+ view more

32-34 Kangerong Road, Boxhill, Melbourne, Australia, VIC 3128
79.5% 20.25
Easystay Serviced Apartments Show map Easystay Serviced Apartments 3.5 star

Stay in one of Melbournes best addresses and enjoy the comforts of these trendily designed studio apartments. Experience the best of+ view more Melbourne. Most Melbournians would give their eye-teeth to live in this prime position.

63 Fitzroy Street, St. Kilda, Check in address, Melbourne, Australia, VIC 3182
83.8% 46.64
Turf Club Hotel Show map Turf Club Hotel Hostel

Bev and Micks @ The Turf is a friendly, affordable and clean international ( You must hold an international passport to stay ) hostel+ view more located in the university hub of Melbourne. Located within one of the most happening uni venues in this vibrant city, The Turf is the place for a short stay or if you want to stay a little longer to work, relax or play. Get involved with one of Melbourne's most iconic Uni nights, My Mate Monday, happening every Monday night featuring DJs, drink deals and more!

1 Flemington Road, Melbourne, Australia, 3105
76.9% 18.08
The Spencer Backpackers Show map The Spencer Backpackers Hostel

The Spencer is a small, beautifully restored, historic hotel. A great place to base yourself while in Melbourne, we have all the facilities+ view more you need to make you feel at home. The Spencer is centrally located and is a short walk from everything. Free Wifi now available.

475 Spencer Street, West Melbourne, VIC 3003, Melbourne, Australia, 3003
69.6% 19.52
Central Melbourne Accommodation Show map Central Melbourne Accommodation Hostel

More like a home than a hostel in funky Richmond, Melbourne. CMA is freshly renovated with new wide screen televisions in all living areas.+ view more Specialising in LONG TERM stays!! We have great employment contacts.

21 Bromham Place, Richmond, Melbourne, Australia, 3121
79.3% 21.69
Home at the Mansion Show map Home at the Mansion Hostel

**NOW FREE WI-FI** Voted Most Popular Hostel in Melbourne - 2012, 2013, 2014 and nominated for Best Medium Size Hostel in the world!+ view more

66-90, Victoria Parade, Melbourne, Australia, 3002
83.9% 17.35
St Kilda Hostel Show map St Kilda Hostel Hostel

Sick of the big hostels where you feel like a number? We enjoy what we do and therefore you will receive the best and friendliest customer+ view more service! With a blend of dorm rooms and motel style private rooms we have a room to suit the lone traveller and couples alike!

32 Carlisle St, Melbourne, Australia, VIC 3182
74.9% 16.63
Lords Lodge Backpackers Hostel Show map Lords Lodge Backpackers Hostel Hostel

Lords Lodge Backpackers Hostel is a 135 year-old historical mansion with charm and character. It is small, cosy and friendly!+ view more

204 Punt Road, Prahran, Melbourne, Australia, 3181
67.8% 20.97
Collingwood Accommodation Show map Collingwood Accommodation Hostel

In the midst of the coffee and cake fuelled scene that is Collingwood, our Backpackers is typically laid back and easy going. Its+ view more staggering distance from the popular and vibrant Brunswick st, with bars, live music events and atmosphere galore. A short tram ride is all it takes before you are in the depths of Melbourne city centre with shops and bars galore.

137-139 Johnston Street, Collingwood, Melbourne, Australia, 3065
76.9% 19.89
Richmond Hill Hotel Melbourne Show map Richmond Hill Hotel Melbourne 3 star

353 Church Street, Melbourne, Australia, VIC 3121

353 Church Street, Melbourne, Australia, VIC 3121
84.3% 28.92
Nico's Friends Show map Nico's Friends Hostel

Arrive as a customer, leave as a friend. The Victoria Hotel (home of Nico's Friends) is set in the heart of Melbounes north, just minutes+ view more walk to the city centre. We are a stones throw from the world famous Victoria Market and surrounded by easily accessable public transport links, trains, trams and buses. If you are looking for a fun affordable you looking a affordable hostel and in good location, here probably is your best choice.

312 Victoria street, north Melbourne , Vic, Melbourne, Australia, 3051
55.7% 18.08
City Centre Budget Hotel Show map City Centre Budget Hotel 3 star

22-30 Little Collins Street, Melbourne, Australia, 3000

22-30 Little Collins Street, Melbourne, Australia, 3000
85.8% 26.21
Melbourne Connection Travellers Hostel Show map Melbourne Connection Travellers Hostel Hostel

We are a compact hostel near the heart of Melbourne, offering all the fantastic facilities guests will ever need to have a great stay.+ view more

205 King St, Melbourne, Melbourne, Australia, 3000
63.1% 17.35
Miami Hotel Melbourne Show map Miami Hotel Melbourne 3.5 star

13 Hawke Street, Melbourne, Australia, 3003

13 Hawke Street, Melbourne, Australia, 3003
90.9% 19.70
The Waverley International Hotel Show map The Waverley International Hotel 4 star

301 Springvale Road, Glen Waverley, Melbourne, Australia, VIC 3150

301 Springvale Road, Glen Waverley, Melbourne, Australia, VIC 3150
Not yet rated 102.68
Dolma Hotel Show map Dolma Hotel 3 star

188 Moreland Road, Brunswick, Melbourne, Australia, VIC 3056

188 Moreland Road, Brunswick, Melbourne, Australia, VIC 3056
Not yet rated 25.85
Chadstone Executive Motel Show map Chadstone Executive Motel 3 star

Chadstone Executive Motel offers renovated rooms with flat-screen TV, DVD player, heating and air conditioning. Free Wi-Fi access is+ view more included. Guests have access to a courtyard area with BBQ.

1362 Dandenong Road, Melbourne, Australia, VIC 3166
Not yet rated 43.39
Easystay Apartments Raglan Street Show map Easystay Apartments Raglan Street 3.5 star

Easystay Raglan Street offers self-contained apartments only 20 minutes' drive from the Melbourne city centre. Luna Park and St. Kilda+ view more Beach are just 1 kilometre away.

63 Ftzroy St, (Check in address), St Kilda, Melbourne, Australia, VIC 3182
Not yet rated 46.64
Apartments of South Yarra Show map Apartments of South Yarra Apartment

Apartments of South Yarra places you in the heart of Melbourne's premiere fashion and entertainment district.+ view more

46 Arthur Street, South Yarra, Melbourne, Australia, VIC 3141
Not yet rated 67.97


44 Hostels


  • No booking fees
  • Lowest price guarantee
  • Find the same cheaper and we'll refund double the difference
  • Over 1 million customer reviews
  • Over 200,000 bed nights booked every week
  • More than 20,000 properties in 3,500 destinations worldwide

Find the best Melbourne hostel deals using the search box on the top or select a hostel from the list at the side. Use the map tab to see the location of hostels in Melbourne. Or check our hotels in Melbourne to get a great deal on Melbourne accommodation.

No booking fees

The only major hostel booking site that doesn't charge a booking fee.

Guide to Melbourne

Guide to Find our best travel tips, advice and inspiration on what to do and where to stay in our guide to Melbourne. Discover how to travel on a budget and don’t forget to check the weather before you go!

Top rated Melbourne hostels

Read what people have to say about our top rated hostels in Melbourne

Group booking?

Group of 15 or more traveling to Melbourne?

Monthly Newsletter

Please enter valid email address
Check out this month's newsletter

Browse the list above for details on all our hostels in Melbourne and book Melbourne hostels with no booking fee ! Melbourne is one of over 3,500 worldwide destinations available on HostelBookers.