No booking fees

No booking fees

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

Group Booking Icon

Group booking?

Group of 10 or more traveling to Melbourne?

Newsletter Icon Monthly Newsletter

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

Customer feedback

94% of 201,155 customers would recommend HostelBookers to a friend.

Melbourne Hostel Search Results, Australia

Melbourne hostels with lowest prices guaranteed. Find the best Melbourne hostel deals using the search wizard on the left or select a hostel from the list below. You can also use the map tab to see the location of all hostels in Melbourne. Can’t find what you are looking for? Check out our cheap Melbourne hotels section to get a great deal on a Melbourne accommodation.

Featured properties
Property Name Property type Rating Shared Private
Claremont Guest House

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
Guesthouse 89.0%
212 reviews
45.20
USD
42.51
USD
Nomads Melbourne

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
Hostel 75.3%
153 reviews
30.13
USD
64.57
USD
Habitat HQ

Stay in the top rated hostel in Melbourne close to St Kilda beach. Clean modern building with free wifi, free car parking, airport+ view more transfers and more. Habitat HQ is the backpackers of choice for independent travellers in Melbourne. More than just a bed, we offer unique experiences and unbeatable value. Our warm atmosphere and passionate staff make everyone’s time fun & memorable.

333 St Kilda Road, St Kilda, Melbourne, Australia, 3182
Hostel 87.1%
383 reviews
32.29
USD
51.66
USD
Featured properties


Property Name Property type Rating Shared Private
Home @ The Mansion

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
Hostel 90.2%
39 reviews
25.83
USD
37.67
USD
Space Hotel

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

380 Russell St, Melbourne, Australia, 3000
Hotel
3 star
89.9%
705 reviews
34.44
USD
27.77
USD
Claremont Guest House

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
Guesthouse 89.0%
212 reviews
45.20
USD
42.51
USD
City Centre Budget Hotel

We offer best quality budget private rooms! Have a look at our photos! Great location in city centre. specializing in double/twin/single+ view more & family rooms.New beds, fresh linen, fluffy towels, digital TV, fridge, heater/fans in room.FREE INTERNET & WIRELESS CONNECTION.Roof top Garden, kitchen laundry.

22-30 Little Collins Street, Melbourne, Australia, 3000
Hotel
2.5 star
88.8%
231 reviews
  34.98
USD
Habitat HQ

Stay in the top rated hostel in Melbourne close to St Kilda beach. Clean modern building with free wifi, free car parking, airport+ view more transfers and more. Habitat HQ is the backpackers of choice for independent travellers in Melbourne. More than just a bed, we offer unique experiences and unbeatable value. Our warm atmosphere and passionate staff make everyone’s time fun & memorable.

333 St Kilda Road, St Kilda, Melbourne, Australia, 3182
Hostel 87.1%
383 reviews
32.29
USD
51.66
USD
Sleep & Go

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
Hotel
3 star
85.7%
5 reviews
  47.89
USD
Melbourne Metro YHA

Backpackers Hostel is on the city fringe, with panoramic views of Melbourne from the rooftop lounge and BBQ.+ view more

78 Howard Street, Melbourne, Australia, 3051
Hostel 84.4%
17 reviews
38.74
USD
50.58
USD
Base St Kilda

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
Hostel 83.1%
164 reviews
32.29
USD
48.43
USD
St Arnaud

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, microwave & free wi-fi access. Proper laid back atmosphere...

99 Park Street, Melbourne, Australia, 3141
Hostel 82.9%
235 reviews
34.44
USD
41.97
USD
The Nunnery

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
Hostel 81.3%
148 reviews
32.29
USD
59.19
USD
Urban Central Backpackers

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, .
Hostel 80.8%
536 reviews
30.13
USD
43.05
USD
Hotel Discovery

MELBOURNE FOR THE DISCOVERY…..DISCOVERY FOR THE PARTY! Looking for clean, safe, affordable accommodation, with a great atmosphere, in+ view more the perfect location? Then look no further! Stay at Hotel Discovery & you will be based right in the heart of Melbourne’s amazing CBD! Walk out the front door and have access to cheap international cuisine, nightlife, shopping, hidden laneways & all of Melbourne’s major attractions. Your Melbourne experience starts at Hotel Discovery! FREE Wi-Fi!

167 Franklin Street, Melbourne, Australia, VIC 3000
Hotel
2 star
79.8%
320 reviews
25.83
USD
42.51
USD
King Street Backpackers

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
Hostel 79.4%
147 reviews
30.13
USD
 
Pint on Punt Hotel

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
Hostel 76.9%
260 reviews
29.06
USD
36.59
USD
Central Melbourne Accommodation

More like a home than a hostel in funky Richmond, Melbourne. Close to everything. Long term specialists. We have great employment contacts.+ view more

21 Bromham Place, Richmond, Melbourne, Australia, 3121
Hostel 76.6%
15 reviews
31.21
USD
 
Collingwood Accommodation

Clean, quiet and friendly residence for no more than 30 people. Budget weekly rates available. Just 10mins out of the city centre near+ view more Brunswick street, this is close to where the real action is found!

137-139 Johnston Street, Collingwood, Melbourne, Australia, 3065
Hostel 75.8%
103 reviews
29.06
USD
 
Hotel Formule 1 Melbourne

Hotel Formule 1 Melbourne CBD is ideally located in the heart of Melbourne city centre, only minutes from transport at Flinders Street+ view more Station and Southern Cross Station.

97-103 Elizabeth Street, Melbourne, Australia, 3000
Hotel
2 star
75.7%
10 reviews
  40.09
USD
Nomads Melbourne

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
Hostel 75.3%
153 reviews
30.13
USD
64.57
USD
St Kilda Beach House

Our brand new hostel is in the heart of St Kilda. We have a combination of dorm, double and family rooms - all en-suited with lockers+ view more (private with TV's) and most have balconies with views. We have a bar and roof top garden area.

109 Barkly Street, Melbourne, Australia, 3182
Hostel 74.7%
194 reviews
31.21
USD
53.27
USD
The Ritz For Backpackers

Now offering FREE unlimited wifi internet access and FREE hot pancake breakfast 7 days a week Stay in the Famous beach side suburb St+ view more 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
Hostel 72.0%
229 reviews
21.52
USD
48.43
USD
Lords Lodge Backpackers 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
Hostel 70.5%
156 reviews
30.13
USD
43.05
USD
Back of Chapel Backpackers

‘Back of Chapel’ is a breath of fresh air in the world of hosteling. We pride ourselves on offering the most fun, friendly, and chilled out+ view more hostel in Melbourne. The days of curfews and stuffy institutional atmosphere are gone - from now on, Back of Chapel, really is your home away from home! No more loud music nights (we listen to our guests complaints)

50 Green Street (Windsor), Prahran, Melbourne, Australia, 3181
Hostel 67.3%
111 reviews
30.13
USD
37.67
USD
The Spencer Backpackers

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

475 Spencer St, Melbourne, Australia, 3003
Hostel 65.7%
239 reviews
27.98
USD
34.98
USD
Flinders Station Backpackers

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
Hostel 65.7%
112 reviews
30.13
USD
44.12
USD
Nomads All Nations Backpackers

A backpacker hostel as it should be: inclusive, communal, with a living, breathing party atmoshpere, and run by characters who are probably+ view more crazier than you are!

2 Spencer St (cnr Flinders), Melbourne, Australia, 3000
Hostel 64.7%
191 reviews
24.75
USD
42.51
USD
Melbourne Connection Travellers 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
Hostel 63.2%
113 reviews
26.90
USD
 
Elephant Backpackers

At the Elephant, our motto is the best rates and the best fun in town. The Elephant Backpacker is located within walking distance of all+ view more major city attractions.

250 Flinders St, Melbourne, Australia, 3000
Hostel 62.5%
65 reviews
24.75
USD
29.60
USD
Coffee Palace International Backpackers

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

24 Grey Street, St. Kilda Beach, Melbourne, Australia, 3182
Hostel 61.6%
85 reviews
26.90
USD
43.05
USD
elizabeth 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
Hostel 50.6%
20 reviews
26.90
USD
37.67
USD
Oslo Hotel

The delightful Oslo Hotel is situated in the heart of St. Kilda. Niightlife, pubs, cafes and restaurants and the famous St. Kilda Beach are+ view more on our doorstep, making it a great place to stay for fun loving backpackers and travellers.

38 Grey Street, St. Kilda, Melbourne, Australia, 3182
Hostel 48.1%
37 reviews
29.06
USD
37.67
USD
Drummond Serviced Apartments

DRUMMOND SERVICED APARTMENTS offer business and leisure travelers with quality accommodation at affordable prices.+ view more

371 Drummond Street, Melbourne, Australia, 3053
Apartment Not yet rated   134.52
USD
Apartments of South Yarra

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
Apartment Not yet rated   72.64
USD
Corkman Irish Pub & Hostel

Why not experience this unique authentic charming pub & accommodation for yourself? Call in and see us for genuine Irish hospitality, Great+ view more food and drinks, the Craic, not a poker machine in sight and of course, the friendliest staff in Melbourne!

160 Leicester Street, (cnr Pelham St), Carlton, Melbourne, Australia, 3053
Hostel Not yet rated 29.06
USD
 
Flagstaff City Inn

Superbly located in the Melbourne CBD, staying at the Flagstaff City - Melbourne will place you within very close proximity to all the+ view more wonderful attractions of the city center and is the perfect place to stay for travelers of all types.

45 Dudley Street, Melbourne, Melbourne, Australia, 3000
Hotel
3 star
Not yet rated   80.71
USD
Melbourne Central YHA

Melbourne Central YHA is an exciting new backpackers' hostel in Melbourne's vibrant CBD - close to all of Melbourne's best events including+ view more The Spring Racing Carnival, Summer Festivals, Grand Prix and Australian Open Tennis. Plus, walking distance to Yarra River, Federation Square, ACMI and Melbourne Aquarium.

562 Flinders Street, Melbourne, Australia, VIC 3000
Hostel Not yet rated 38.74
USD
 
Glen Inn Motel & Apartment

From the moment you arrive at the Glen Inn Hotel in Melbourne, you will understand why comfort-seeking travellers choose it for a visit to+ view more this popular Australian destination. This 3-star Victoria hotel is within easy reach of the M3 Eastern Highway leading to the Mornington Peninsula, the Great Ocean Road, the Yarra Valley and the Dandenong Mountains.

605 Ferntree Gully Road, Glen Waverley, Melbourne, Australia, VIC 3150
Hotel
3 star
Not yet rated   32.07
USD
Quality Hotel Batman's Hill on Collins

The Quality Hotel Batman's Hill on Collins has 190 rooms, ranging from Standard Rooms (3.5 stars) to Club Rooms and Apartments (4 star).+ view more First class style without the first class price tag.

Crn Spencer & Collins Street, Melbourne, Australia, 3071
Hotel
4 star
Not yet rated   48.97
USD
Hume Villa Motor Inn

The Hume Villa Motor Inn is ideally located 15 minutes from the International Airport. With easy access to the Spirit of Tasmania via the+ view more Western Ring Road. Train to the CBD is only a 5 minute walk

1324 Sydney Road, Fawkner, Melbourne, Australia, 3060
Hotel
3.5 star
Not yet rated   38.20
USD
ParkDale Motor Inn

Parkdale Motor Inn On your next trip to Melbourne, we would like to welcome you with our old fashioned hospitality. We offer all the+ view more comforts of home in motel style accommodation.Our freindly staff offer you a warm welcome.

202 Nepean Hwy, Parkdale, Melbourne, Australia, VIC 3195
Hotel
3.5 star
Not yet rated   40.36
USD
Easystay The Bayside Motel

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
Hotel
3 star
Not yet rated   95.78
USD
Easystay Serviced Apartments

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
Hotel
3.5 star
Not yet rated   106.54
USD
Easystay Apartments Raglan Street

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
Hotel
3.5 star
Not yet rated   106.54
USD

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