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 20/04/2015
 
Invalid date
 
Invalid Date - Cannot be in the past
 
Invalid Date - Check-Out cannot be beyond 20/04/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
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
79.7% 21.44
USD
Hotel Claremont Guest House Show map Hotel Claremont Guest House Hotel 3 star

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
86.7% 32.63
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
76.1% 21.44
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
93.7% 27.78
USD
Discovery Melbourne Show map Discovery Melbourne Hostel

Discovery Melbourne is a large backpackers conveniently located in Melbourne’s CBD. Close to café-filled laneways, cool bars, markets and+ view more spacious parks, it’s a hostel in the city that never sits still. We have FREE breakfast, job & travel agencies, free events & tours, basement bar, café, cinema, rooftop with BBQ’s & local staff.

167 Franklin Street, Melbourne, Australia, VIC 3000
82.3% 25.17
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
83.8% 27.97
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.6% 23.31
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.3% 26.10
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
81.9% 34.49
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
76.1% 21.44
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
79.7% 21.44
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 just a ten minute walk or short tram ride into the heart of the city.

78 Howard Street, Melbourne, Australia, 3051
86.1% 31.70
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
77.6% 24.24
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, .
84.5% 30.76
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
76.7% 29.83
USD
Melbourne Central YHA Show map Melbourne Central YHA Hostel

Opened in 2009, Melbourne Central YHA is an exciting 'flashpackers' located in the heart of Melbourne's busy CBD. Close to all the major+ view more attractions and public transport, this is the perfect hostel for travelers who want to experience the city on a budget, without sacrificing on style and safety.

562 Flinders Street, Melbourne, Australia, VIC 3000
87.5% 36.36
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
78.3% 25.17
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
72.2% 27.97
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.9% 29.83
USD
Coffee Palace International Backpackers Show map Coffee Palace International Backpackers Hostel

Coffee Palace is one of the most popular hostels in Melbourne.+ view more

24 Grey Street, St. Kilda Beach, Melbourne, Australia, 3182
52.1% 23.31
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
75.4% 19.58
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
63.3% 16.78
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
76.5% 20.51
USD
Melbourne Connection Travellers Hostel Show map Melbourne Connection Travellers Hostel Hostel

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

205 King St, Melbourne, Melbourne, Australia, 3000
54.2% 19.58
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
64.2% 24.24
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 Wi-Fi and free breakfast!

50 Green Street (Windsor), Prahran, Melbourne, Australia, 3181
81.3% 27.97
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% 22.37
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
89.5% 19.58
USD
Hotel Claremont Guest House Show map Hotel Claremont Guest House 3 star

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
86.7% 32.63
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% 48.48
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% 22.37
USD
The Albany Motel Melbourne Show map The Albany Motel Melbourne 3.5 star

Set on South Yarra’s most picturesque streets, nestled between beautiful Fawkner Park and the Royal Botanic Gardens is a historically+ view more eccentric boutique motel waiting to excite you. Perfectly placed on the doorstep to famous Chapel Street, the CBD and the MCG you’ll be torn between wanting to explore the quirks and grooviness of The Albany and getting around to all the hotspots Toorak is renowned for.

Corner Toorak Road and, Millswyn Street, South Yarra, Melbourne, Australia, VIC 3141
76.0% 35.42
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% 60.13
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
76.0% 27.97
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% 23.31
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% 30.76
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% 23.31
USD
Home Travellers Motel Show map Home Travellers Motel 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.3% 34.96
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
82.3% 34.96
USD
Nico's Friends 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
Not yet rated 18.64
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% 41.48
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.0% 26.80
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 55.93
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 32.63
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
84.8% 33.79
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 38.22
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 107.21
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 37.29
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 60.13
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 116.53
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 55.93
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.

Our 48 Hostels in Melbourne have an average rating of 79.1 / 100 based on 7,205 reviews!