Beginning of main content

Search over 895,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Hostels in Melbourne

See all 2,095 properties in Melbourne
Space Hotel - Hostel
Space Hotel - Hostel
2.0 out of 5.0 380 Russell Street, Melbourne
Free cancellation
Reserve now, pay when you stay
RM263
4.2/5 (1,533 reviews)

Clean , affordable price and nice staff. Definitely will rerurn.

Reviewed on 17 Dec,2018
Located in Melbourne Central Business District, this hostel is steps from Old Melbourne Gaol and RMIT University. Queen Victoria Market and Bourke Street Mall ...
United Backpackers Melbourne
United Backpackers Melbourne
2.0 out of 5.0 250 Flinders Street, Melbourne
Free cancellation
RM353
3.9/5 (140 reviews)

Very nice place, very friendly staff, in the heart of the city .. couldnt be more satisfied with the service for what I’ve paid

Reviewed on 1 Jan,2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of St Paul's Cathedral, Eureka Tower, and Bourke Street Mall. National ...
Europa Melbourne - Hostel
Europa Melbourne - Hostel
2.0 out of 5.0 310-314 Queen Street, Melbourne
Free cancellation
RM255
3.9/5 (99 reviews)

Nice hostel in CBD ,staff also,but do not recommend to cook in busy kitchen and it’s messy sometimes coz someones havent tidy up and clean the dishes by themselves. And the toilet is also not clean enough. Hope they can improve

Reviewed on 27 Nov,2018
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of State Library of Victoria, RMIT University, and Queen Victoria Market. ...
15 Charles Abbotsford Mansion - Hostel
15 Charles Abbotsford Mansion - Hostel
2.0 out of 5.0 15 Charles Street, Abbotsford
Free cancellation
Reserve now, pay when you stay
RM125
3.5/5 (15 reviews)

Good location, helpful staff, clean rooms. Good experience.

Reviewed on 24 Dec,2018
Situated in the suburbs, this hostel is within 1 mi (2 km) of Carlton and United Breweries, Bridge Road, and Yarra Bend Park. Abbotsford Convent and Fitzroy ...
Nomads All Nations - Hostel
Nomads All Nations - Hostel
2.0 out of 5.0 2 Spencer Street, Melbourne
Free cancellation
Reserve now, pay when you stay
RM210
3.2/5 (258 reviews)

it was okay, good location. close to transport and nice places to eat

Reviewed on 31 Oct,2018
Located in Melbourne Central Business District, this hostel is within 1 mi (2 km) of Rialto Towers, SEA LIFE Melbourne, and Eureka Tower. Bourke Street Mall ...
Nate's Place Backpackers Melbourne
Nate's Place Backpackers Melbourne
2.0 out of 5.0 475 Spencer Street, West Melbourne
Free cancellation
RM281
3.6/5 (65 reviews)

This place is very close centre of the city. They have free breakfast. It was great Thanks

Reviewed on 26 Oct,2018
Located in Melbourne Central Business District, this hostel is within a 15-minute walk of Festival Hall and Queen Victoria Market. Melbourne Cricket Ground and ...
The Greenhouse Backpacker
The Greenhouse Backpacker
2.0 out of 5.0 Level 6/228 Flinders Lane, Melbourne
Free cancellation
Reserve now, pay when you stay
RM241
3.9/5 (12 reviews)

Cheap place to crash super close to the town hall.

Reviewed on 31 Oct,2018
Located in Melbourne Central Business District, this hostel is within 1 mi (2 km) of Federation Square and Melbourne Cricket Ground. Royal Botanic Gardens and ...
Melbourne Central YHA - Hostel
Melbourne Central YHA - Hostel
3.0 out of 5.0 562 Flinders Street, Melbourne
Free cancellation
Reserve now, pay when you stay
RM340
4.2/5 (148 reviews)

Nice central accommodation, ideal for travelling. A variety of rooms, cozy entertainment room and kitchen.

Reviewed on 11 Aug,2018
Located in Melbourne Central Business District, this hostel is within 1 mi (2 km) of SEA LIFE Melbourne and National Gallery of Victoria. Melbourne Cricket Ground ...
Como Court by Crest
Como Court by Crest
2.0 out of 5.0 53 Barkly Street, St Kilda
Free cancellation
Reserve now, pay when you stay
RM188
3.9/5 (92 reviews)

Great location , very clean , staff are helpful , have paid for parking $20 a night but cheaper than other hotel anyway but the thing we had and issue with a card to enter to parking lot so that quite annoying because every time we want to park need to call receptionist to open the gate for us but ...

Reviewed on 5 Jan,2019
Situated in St Kilda, this hostel is within 1 mi (2 km) of Palais Theatre and St. Kilda Beach. Melbourne Cricket Ground and Royal Botanic Gardens are also within ...
Elizabeth Hostel
Elizabeth Hostel
1.5 out of 5.0 490-494 Elizabeth Street, Melbourne
RM224
2.8/5 (108 reviews)

OK for one night. Good location. The sex show in the unisex dorm was awesome. But I was very tired the next day.

Reviewed on 22 Dec,2018
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market and RMIT University. Melbourne Cricket Ground ...
Nomads Melbourne
Nomads Melbourne
2.0 out of 5.0 196-198 A'Beckett St, Melbourne
Free cancellation
RM315
3.3/5 (186 reviews)

Great position. Easy walk to markets,city etc.

Reviewed on 4 May,2018
Located in Melbourne Central Business District, this hostel is within a 15-minute walk of Queen Victoria Market, RMIT University, and Bourke Street Mall. SEA ...
Melbourne Metro YHA - Hostel
Melbourne Metro YHA - Hostel
3.0 out of 5.0 78 Howard Street, North Melbourne
Free cancellation
Reserve now, pay when you stay
RM262
4.0/5 (140 reviews)

Close to free trams and Melbourne CBD. Very quiet and worth the stay

Reviewed on 22 Dec,2018
Situated in North Melbourne, this hostel is 0.4 mi (0.6 km) from Queen Victoria Market and within 3 mi (5 km) of Federation Square and Melbourne Cricket Ground. ...
Map

Can't find what you are looking for? Look at these other options

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
    4.0 out of 5.0
     
     
    4.2 out of 5 (10,265 reviews)

    Atlantis Hotel, MelbourneRM253

    Atlantis Hotel, MelbourneRM253
    Pegasus Apart'Hotel

    Pegasus Apart'Hotel

    206 A'Beckett Street, Melbourne
      4.0 out of 5.0
       
       
      4.3 out of 5 (4,497 reviews)

      Pegasus Apart'HotelRM303

      Pegasus Apart'HotelRM303

      What Is a Hostel?


      If you're hoping to find a low-cost place to stay in Melbourne, one of the 31 hostels here could be a great option for you. No two hostels look exactly the same, but these dormitory-style accommodation options all offer the following:

      • Shared rooms (though many hostels offer private room options too)
      • Budget prices
      • A social setting

      Hostels are a great way to stay in Melbourne for good value, so you can save your budget for sightseeing. You can check out this destination's cultural highlights, such as its art galleries and museums.


      When Is the Best Time to Visit Melbourne?


      Good weather's definitely a plus when you're experiencing new places, so here are some stats about the seasons:


      • The hottest months are typically February and January, while July and June are the coldest months
      • January-March: Daytime temperatures average 27° C and night-time temperatures average 10° C
      • April-June: 20° C is the daytime average and 5° C is the night-time average
      • July-September: Daytime averages are around 18° C and night-time averages are around 5° C
      • October-December: The average temperatures are 24° C during the day and 7° C at night
      • Average rainfall is 12 inches in a year

      What Can I Do in Melbourne?


      Depending on your interests, you might appreciate these places:

      Top Sights
      • Melbourne Cricket Ground
      • St. Kilda Beach
      • Bourke Street Mall
      Natural Features
      • Royal Botanic Gardens
      • Dandenong Ranges National Park
      • Flagstaff Gardens
      Cultural Attractions
      • National Gallery of Victoria
      • Melbourne Museum
      • Union Lane

      In general, Melbourne is known for its:

      • Architecture
      • Shopping
      • Art
      • Museums
      • Restaurants
      • Theatre
      • Skyscrapers

      How to Get to Melbourne and Around the Area


      You can fly into the nearest airport in Melbourne, VIC (MEB-Essendon), located 7 mi (11.2 km) away from the city centre. An alternative is Melbourne, VIC (MEL-Tullamarine), situated 11.7 mi (18.9 km) away. After you've arrived, you may want to use public transport during your trip. Walk to nearby metro stations like Flagstaff Station, Melbourne Central Station and Parliament Station. To see more of the surrounding area, take a train from Flinders Street Station, Spencer Street Station or Showgrounds Station.