Melbourne hostels

Find and compare great deals on hostels in Melbourne from hundreds of travel sites

Melbourne, VIC, Australia
Dec 8 — Dec 92
Melbourne, VIC, Australia
Wed 8/12
Thu 9/12
...and more

Refine Your Search

Guest Ratings
See all filters

Popular Hostels in Melbourne

United
United
8,9 Excellent
6 Degraves Street, Melbourne, VIC, Australia
Show on map
0,7 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 16 reviews
8,9

Located in Melbourne CBD, this hostel is a 10-minute walk to Federation Square, Collins Street and the Arts Centre. It is close to St Paul's Cathedral, eateries and shops.

Hostel Plus Collingwood
Hostel Plus Collingwood
2,0 Mediocre
177 Johnston Street, Melbourne, VIC, Australia
Show on map
2,5 km from city centre, Melbourne, VIC, Australia 
MediocreBased on 1 review
2,0

Located amongst well-known tourist hot spots, shops and restaurants, Hostel Plus Collingwood is ideal for guests wishing to discover Melbourne and its surroundings. It is also found just moments from The Tote Hotel.

Melbourne Central Yha
Melbourne Central Yha
7,3 Good
562 Flinders Street, Melbourne, VIC, Australia
Show on map
1,4 km from city centre, Melbourne, VIC, Australia 
GoodBased on 9 reviews
7,3

Featuring a rooftop terrace, the hostel is situated in Melbourne and is a short walk from Melbourne Aquarium. It is ideally located in the city centre.

Habitat Hq - Hostel
Habitat Hq - Hostel
8,6 Excellent
333 St Kilda Road, Melbourne, VIC, Australia
Show on map
6,3 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 2 reviews
8,6

Habitat HQ is set in Melbourne and is within a short walk of nearby attractions, including the St Kilda Botanical Gardens and St Kilda Beach. It also offers room service, an airport shuttle and free Wi-Fi.

South Yarra Hostel
South Yarra Hostel
7,1 Good
733 Punt Road South Yarra, Melbourne, VIC, Australia
Show on map
3,5 km from city centre, Melbourne, VIC, Australia 
GoodBased on 77 reviews
7,1

South Yarra Hostel provides a comfortable setting while in Melbourne. Those staying at the property can also take advantage of complimentary wireless internet throughout their stay.

Melbourne Metro Yha
Melbourne Metro Yha
8,0 Excellent
78 Howard Street, Melbourne, VIC, Australia
Show on map
1,4 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 782 reviews
8,0

Located amongst a range of well-known attractions, shops and dining options, Melbourne Metro YHA is ideal for guests wanting to discover Melbourne and its surroundings. It is situated a short stroll from Queen Victoria Market.

The Witch's Hat
The Witch's Hat
8,4 Excellent
148 Palmerston St Perth Western Australia, Perth, WA, Australia
Show on map
1,3 km from city centre, Perth, WA, Australia 
ExcellentBased on 2 reviews
8,4

Located in Perth, The Witch's Hat is within easy reach of 100 St Georges Terrace and Burswood Entertainment Complex. This hostel is set in the heart of the city.

The Melbourne Connection Travellers Hostel
The Melbourne Connection Travellers Hostel
3,7 Mediocre
205 King Street, Melbourne, VIC, Australia
Show on map
1,1 km from city centre, Melbourne, VIC, Australia 
MediocreBased on 2 reviews
3,7

Located amongst a variety of popular tourist attractions, boutiques and eateries, The Melbourne Connection Travellers Hostel is ideal for guests wishing to discover Melbourne and its surroundings. This modern hostel is set in the heart of the city.

Space Hotel
Space Hotel
8,2 Excellent
380 Russell Street, Melbourne, VIC, Australia
Show on map
0,4 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 1 481 reviews
8,2

Treating guests to exclusive access of a private cinema, Space Hotel is situated in the heart of Melbourne and is close to popular dining venues and shopping destinations. It also offers a sun deck, a Jacuzzi and a rooftop terrace.

Elizabeth Hostel
Elizabeth Hostel
6,0 Good
490-494 Elizabeth Street, Melbourne, VIC, Australia
Show on map
0,7 km from city centre, Melbourne, VIC, Australia 
GoodBased on 638 reviews
6,0

Elizabeth Hostel benefits from a central Melbourne location, perfect for exploring the local bars and nightlife. Guests can also enjoy free internet in all areas.

Tips for booking a hostel in Melbourne

Cheapest month:July
Most expensive month:February
Average price in Melbourne:R486/night
Absolute cheapest price found:R112/night
Cheapest day:Wednesday
Most expensive day:Saturday
R213 - R665
Average price per night. Prices are not fixed and may vary with time.
R346 - R598
Average price per night. Prices are not fixed and may vary with time.

Top rated Melbourne hostels

Show all 50 hostels
1
The Witch's Hat
The Witch's Hat
8,4 Excellent
148 Palmerston St Perth Western Australia, Perth, WA, Australia
Show on map
1,3 km from city centre, Perth, WA, Australia 

Located in Perth, The Witch's Hat is within easy reach of 100 St Georges Terrace and Burswood Entertainment Complex. This hostel is set in the heart of the city.

2
Melbourne Central Yha
Melbourne Central Yha
7,3 Good
562 Flinders Street, Melbourne, VIC, Australia
Show on map
1,4 km from city centre, Melbourne, VIC, Australia 

Featuring a rooftop terrace, the hostel is situated in Melbourne and is a short walk from Melbourne Aquarium. It is ideally located in the city centre.

3
Space Hotel
Space Hotel
8,2 Excellent
380 Russell Street, Melbourne, VIC, Australia
Show on map
0,4 km from city centre, Melbourne, VIC, Australia 

Treating guests to exclusive access of a private cinema, Space Hotel is situated in the heart of Melbourne and is close to popular dining venues and shopping destinations. It also offers a sun deck, a Jacuzzi and a rooftop terrace.

4
Nomads All Nations - Hostel
Nomads All Nations - Hostel
8,7 Excellent
2 Spencer Street, Melbourne, VIC, Australia
Show on map
1,5 km from city centre, Melbourne, VIC, Australia 

Set in Melbourne CBD, All Nations Backpackers - Melbourne is an entertainment and events based backpackers hostel located in a heritage-listed building. Surrounded by local bars and restaurants, it is a short walk from Southern Cross Railway Station.

5
United
United
8,9 Excellent
6 Degraves Street, Melbourne, VIC, Australia
Show on map
0,7 km from city centre, Melbourne, VIC, Australia 

Located in Melbourne CBD, this hostel is a 10-minute walk to Federation Square, Collins Street and the Arts Centre. It is close to St Paul's Cathedral, eateries and shops.

6
Base Backpackers Melbourne Hostel
Base Backpackers Melbourne Hostel
7,7 Good
17 Carlisle Street, Melbourne, VIC, Australia
Show on map
6,3 km from city centre, Melbourne, VIC, Australia 

Base Backpackers St Kilda provides a comfortable setting when in Melbourne. It is set in the area's popular nightlife district, which is only a few minutes walk from Luna Park and Acland Street.

7
The Village Melbourne
The Village Melbourne
6,9 Good
167 Franklin Street, Melbourne, VIC, Australia
Show on map
0,7 km from city centre, Melbourne, VIC, Australia 

Featuring an on-site bar, this central Melbourne hostel is set just a short stroll from Melbourne Central Shopping Centre and Queen Victoria Market. Surrounded by local bars and restaurants, it is a short stroll from Melbourne Central Railway Station.

8
Urban Central Accommodation - Hostel
Urban Central Accommodation - Hostel
4,8 Okay
334 City Road, Melbourne, VIC, Australia
Show on map
2,0 km from city centre, Melbourne, VIC, Australia 

Located in Southbank, this relaxed hostel is within easy walking distance of the Spencer Street Bridge. It also provides a terrace, a sun deck and a shopping mall.

Cheapest hostels in Melbourne

Show all 50 hostels
The Village Melbourne
The Village Melbourne
6,9 Good
167 Franklin Street, Melbourne, VIC, Australia
Show on map
0,7 km from city centre, Melbourne, VIC, Australia 

Featuring an on-site bar, this central Melbourne hostel is set just a short stroll from Melbourne Central Shopping Centre and Queen Victoria Market. Surrounded by local bars and restaurants, it is a short stroll from Melbourne Central Railway Station.

R160
Avg. per night
Pint On Punt Backpackers
Pint On Punt Backpackers
6,8 Good
42 Punt Road, Melbourne, VIC, Australia
Show on map
5,1 km from city centre, Melbourne, VIC, Australia 

Less than a 20-minute walk from Prahran Railway Station, Pint On Punt Backpackers offers guests a convenient base when in Melbourne. It also offers a tour desk, a swimming pool and free Wi-Fi.

R192
Avg. per night
Summer House Backpackers, Melbourne
Summer House Backpackers, Melbourne
7,5 Good
109 Barkly Street, Melbourne, VIC, Australia
Show on map
6,1 km from city centre, Melbourne, VIC, Australia 

Set just a short stroll from St Kilda Beach, this modern hostel offers both a restaurant and a bar. It is also within walking distance of Melbourne's well-known tourist spots.

R192
Avg. per night
Elizabeth Hostel
Elizabeth Hostel
6,0 Good
490-494 Elizabeth Street, Melbourne, VIC, Australia
Show on map
0,7 km from city centre, Melbourne, VIC, Australia 

Elizabeth Hostel benefits from a central Melbourne location, perfect for exploring the local bars and nightlife. Guests can also enjoy free internet in all areas.

R239
Avg. per night
Melbourne City Backpackers
Melbourne City Backpackers
7,5 Good
197-199 King Street, Melbourne, VIC, Australia
Show on map
1,1 km from city centre, Melbourne, VIC, Australia 

Situated less than a 10-minute stroll from Southern Cross Railway Station, Melbourne City Backpackers offers guests a convenient base while visiting Melbourne. This hostel is set in the heart of the city.

R239
Avg. per night
Europa Melbourne - Hostel
Europa Melbourne - Hostel
7,5 Good
310-314 Queen Street, Melbourne, VIC, Australia
Show on map
0,6 km from city centre, Melbourne, VIC, Australia 

Situated within walking distance of Southern Cross Railway Station, Europa Melbourne provides guests with an ideal base while in Melbourne. This hostel is set in the heart of the city.

R255
Avg. per night
Base Backpackers Melbourne Hostel
Base Backpackers Melbourne Hostel
7,7 Good
17 Carlisle Street, Melbourne, VIC, Australia
Show on map
6,3 km from city centre, Melbourne, VIC, Australia 

Base Backpackers St Kilda provides a comfortable setting when in Melbourne. It is set in the area's popular nightlife district, which is only a few minutes walk from Luna Park and Acland Street.

R255
Avg. per night
Hay Street Traveller's Inn
Hay Street Traveller's Inn
7,9 Good
266/268 Hay Street, Perth, WA, Australia
Show on map
1,2 km from city centre, Perth, WA, Australia 

Conveniently situated, Hay Street Traveller's Inn allows for easy access to Perth's best hot spots. It also offers free Wi-Fi, a tour desk and a swimming pool.

R271
Avg. per night

Where to stay in Melbourne

Melbourne hostel FAQs

  • What is the cost of a hostel in Melbourne?

    Melbourne hostels are R487/night, on average. However, you may find that prices fluctuate depending on the time of year. In June is often the cheapest month to book, and in October is the most expensive month to book a hostel in Melbourne. Our users recently found hostels for R117/night - which is currently the lowest price. Keep in mind that we would consider anything in Melbourne for R275/night or less a good deal.

  • What’s the best hostel in Melbourne?

    United is the best Melbourne hostel according to HotelsCombined users. United has a rating of 8,9/10 from 16 reviews.

  • What hostel is closest to Melbourne Airport?

    Melbourne Metro Yha is 18,0 km away from Melbourne Airport, making it the closest Melbourne hostel to the city’s most popular airport.

  • Should I stay in a Melbourne hostel?

    Staying in a Melbourne hostel has many benefits, including cost savings, proximity to the centre of the city, a social and laid-back atmosphere, and similar amenities to hotels (such as Wi-Fi, continental breakfast, or 24/7 check-in). Hostels in Melbourne tend to attract younger, solo travellers, but they can be great for couples and families as well.