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 »

X
HostelBookers Logo
WEBSITE FEEDBACK
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 17/09/2015
 
Invalid date
 
Invalid Date - Cannot be in the past
 
Invalid Date - Check-Out cannot be beyond 17/09/2015
 
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.
processing

Melbourne Hostels, Australia

Featured properties
Property Name RatingThe average rating a property receives from our customer reviews. Prices from
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
90.2% 31.64
USD
Urban Central Backpackers Show map Urban Central Backpackers Hostel

Quoted by backpacker guides as 'the perfect package', our award winning venue is central to Melbourne city, beach and St Kilda. Urban+ view more Central Backpackers is second to none for service, facilities and hygiene. -FREE Breakfast -FREE Tea, Coffee and Milk -FREE Rice and Pasta -FREE Weekly Meal -FREE Towel and Linen

334 City Road, Southbank, Melbourne, Australia, .
87.0% 19.89
USD
Featured properties
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
92.3% 26.94
USD
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
88.5% 25.31
USD
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.8% 20.79
USD
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
77.0% 23.50
USD
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.

78 Howard Street, Melbourne, Australia, 3051
86.1% 26.67
USD
Nomads Melbourne Show map Nomads Melbourne Hostel

Melbournes newest flashpackers “Nomads Melbourne” located at 196-8 A’Beckett St, right in front of the Victoria markets, will show a new+ view more dimension to backpackers in Melbourne.

196-198 A'Beckett St, Melbourne, Australia, 3000
77.5% 20.79
USD
United Backpackers Show map United Backpackers Hostel

Come join the fun & excitement at Melbourne’s newest backpackers! Opposite Flinders Station & on the most happening laneway in town, our+ view more location is unbeatable but the vibe is even better!

250 Flinders Street, Victoria, Melbourne, Australia, 3000
90.9% 27.12
USD
Urban Central Backpackers Show map Urban Central Backpackers Hostel

Quoted by backpacker guides as 'the perfect package', our award winning venue is central to Melbourne city, beach and St Kilda. Urban+ view more Central Backpackers is second to none for service, facilities and hygiene. -FREE Breakfast -FREE Tea, Coffee and Milk -FREE Rice and Pasta -FREE Weekly Meal -FREE Towel and Linen

334 City Road, Southbank, Melbourne, Australia, .
87.0% 19.89
USD
Nomads All Nations Backpackers Show map Nomads All Nations Backpackers 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
69.0% 18.98
USD
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
80.7% 26.22
USD
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
90.2% 31.64
USD
St Arnaud Show map St Arnaud Hostel

Our large historic mansion in botanical South Yarra offers relaxed, old English style luxury accommodation at budget prices... Free high+ view more speed wi-fi internet access. Free rice and pasta every day plus big help yourself breakfast, espresso & tea. All rooms have a fridge, TV & free wi-fi access. Proper laid back atmosphere...

99 Park Street, Melbourne, Australia, 3141
79.4% 23.50
USD
Flinders Station Backpackers Show map Flinders Station 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
75.0% 20.79
USD
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 affordable, without sacrificing on style and safety.

562 Flinders Street, Melbourne, Australia, VIC 3000
87.3% 30.74
USD
Coffee Palace Show map Coffee Palace Hostel

We our known for our wonderful, friendly service. Centrally located we are just 5 minutes from the beach in St Kilda. Every night we have+ view more something different on to keep you entertained!

24 Grey Street, St Kilda, Melbourne, Australia, 3182
Not yet rated 18.98
USD
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
75.8% 23.50
USD
Travellers Trax @ The Barley Corn Show map Travellers Trax @ The Barley Corn Hostel

Around 40% cheaper than any other city based Melbourne Backpackers. Keep your eyes peeled for our last minute deals! Travellers Trax+ view more is located at The Barley Corn Hotel. We are on the top of the city a 15 min tram ride from the CBD and a short 2 min walk from bustling Smith and Brunswick street, a must visit for anyone staying this side of the city.

177, Johnston Street, Melbourne, Australia, VIC 3066
67.8% 16.27
USD
The Nunnery Show map The Nunnery Hostel

Built in 1888 and the former home of the Daughters of Charity, this is the original building of The Nunnery and it is also its heart and+ view more the nerve centre.

116 Nicholson Street, Fitzroy, Melbourne, Australia, 3065
84.7% 25.31
USD
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
58.1% 18.08
USD
St Kilda Beach House Show map St Kilda Beach House Hostel

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

109 Barkly Street, Melbourne, Australia, 3182
76.5% 18.98
USD
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
66.2% 21.70
USD
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
82.9% 22.60
USD
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.9% 22.60
USD
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
72.6% 19.89
USD
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% 44.75
USD
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.3% 25.31
USD
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
87.1% 19.89
USD
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.7% 24.41
USD
Home @ The Mansion Show map Home @ The Mansion Hostel

Home @ The Mansion is Melbourne's newest and most striking backpackers! With a completely new fit out, guests can enjoy brand new+ view more facilities teamed with the best customer service! With only 95 beds you can be assured a more personal experience.

66-90, Victoria Parade, Melbourne, Australia, 3002
86.7% 19.89
USD
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% 25.31
USD
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
75.5% 22.60
USD
Sleep & Go Show map Sleep & Go 3 star

Perfect for the budget conscious traveller, Melbourne's Sleep & Go Budget rooms provide a quality product at a competitive price.+ view more

205 Bell St, Preston VIC, Melbourne, Australia, 3072
82.5% 40.23
USD
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
Not yet rated 18.08
USD
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
78.9% 22.60
USD
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
66.7% 22.60
USD
Nico's Friends Show map Nico's Friends Hostel

The Victoria Hotel (home of Nico's Friends) is set in the heart of Melbounes north, just minutes walk to the city centre. We are a stones+ view more 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
61.0% 18.07
USD
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
80.6% 31.19
USD
Easystay The Bayside Motel Show map Easystay The Bayside Motel 3 star

Easystay Motel is located on the busy and bustling Fitzroy Street and ideal for price conscious travelers who want to be in the heart of+ view more the action….

63 Ftzroy St, St Kilda, Melbourne, Australia, 3182
85.7% 40.23
USD
Miami Hotel Melbourne Show map Miami Hotel Melbourne 3.5 star

13 Hawke Street, Melbourne, Australia, 3003

13 Hawke Street, Melbourne, Australia, 3003
91.3% 25.99
USD
LampLighter Motel Show map LampLighter Motel 3.5 star

A friendly team dedicated to offering a memorable home away from home, pampering and spoiling our customers. Whether you stay in Melbourne+ view more for business or pleasure, the Lamplighter will welcome you with a warm and friendly atmosphere, from the moment of your arrival until your departure.

1440 Dandeong Road, Oakleigh, Melbourne, Australia, 3166
Not yet rated 51.98
USD
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 45.20
USD
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 31.64
USD
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% 32.77
USD
St Georges Motor Inn Show map St Georges Motor Inn 3.5 star

Welcome to St Georges Motor Inn! Only 6km from the CBD, we're close to the airport, with a direct tram to the city and sporting venues at+ view more your doorstep. We have undercover parking and are only 2km to the renowned Brunswick St restaurant area, Darebin Arts and Entertainment Centre and Darebin International Sports Centre.

334 ST Georged road, Thornbury, Victoria, Melbourne, Australia, 3071
Not yet rated 89.50
USD
Hotel Colombo Show map Hotel Colombo 3 star

54 Acland St, Melbourne, Australia, VIC 3182

54 Acland St, Melbourne, Australia, VIC 3182
Not yet rated 36.16
USD
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 54.24
USD
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 49.27
USD
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 62.38
USD

Melbourne

48 Hostels

WHY BOOK WITH HOSTELBOOKERS?

  • 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.