Search over 1,000,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

Space Hotel - Hostel
Space Hotel - Hostel
2.0 out of 5.0 380 Russell Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
RM234
4.2/5 (1,558 reviews)

I've stayed in Space hotel for more than 10 times. The friendly reception staff to general workers remembered me. I love the big kitchen. I feel so at home.

Reviewed on 28 Feb,2019
Located in Melbourne Central Business District, this hostel is steps away from Old Melbourne Gaol and RMIT University. Her Majesty's Theatre and Queen Victoria ...
Europa Melbourne - Hostel
Europa Melbourne - Hostel
2.0 out of 5.0 310-314 Queen Street, Melbourne, VIC
RM248
3.9/5 (113 reviews)

about a 10 minute walk away from the best areas of the Melbourne CBD, super comfy beds, and super comfy showers. And! Most importantly, to me at least, they give you a towel to use without charging you for it - I stayed at 4 hostels in Melbourne and this was the only one that did that. Free pancake ...

Reviewed on 6 Dec,2018
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Hardware Lane, Bourke Street Mall and Queen Victoria Market. RMIT University ...
United Backpackers Melbourne
United Backpackers Melbourne
2.0 out of 5.0 250 Flinders Street, Melbourne, VIC
Free cancellation
RM255
3.9/5 (153 reviews)

Good for a night or two. If someone moves on the bed it makes screeching sounds which can be irritating for some. Place was clean and safe 😊

Reviewed on 23 Feb,2019
Located in Melbourne Central Business District, this hostel is steps away from Yarra Riverfront and Flinders Lane. Federation Square and Forum Theatre are also ...
Como Court by Crest
Como Court by Crest
2.0 out of 5.0 53 Barkly Street, St Kilda, VIC
Free cancellation
Reserve now, pay when you stay
RM197
3.9/5 (98 reviews)

The front desk staff, Georgie and Lily were fantastic 👍 What a great example of good customer service. They recommend the restaurant where we stopped in for lovely dessert. Well done all

Reviewed on 15 Mar,2019
Situated in St Kilda, this hostel is within a 5-minute walk of St Kilda Road and Fitzroy Street. St. Kilda Beach and Palais Theatre are also within 1 mile (2 ...
Nomads All Nations - Hostel
Nomads All Nations - Hostel
2.0 out of 5.0 2 Spencer Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
RM168
3.2/5 (269 reviews)

Staff were super helpful and up beat. The rooms were clean and up kept well

Reviewed on 15 Feb,2019
Located in Melbourne Central Business District, this hostel is within a 5-minute walk of Yarra Riverfront and SEA LIFE Melbourne. Flinders Lane and DFO South ...
Nomads Melbourne
Nomads Melbourne
2.0 out of 5.0 196-198 A'Beckett St, Melbourne, VIC
RM250
3.3/5 (192 reviews)

Place was good and clean.

Reviewed on 8 Nov,2018
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Flagstaff Gardens and Queen Victoria Market. Bourke Street Mall and ...
Melbourne Metro YHA - Hostel
Melbourne Metro YHA - Hostel
3.0 out of 5.0 78 Howard Street, North Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
RM300
4.0/5 (146 reviews)

Nice rooftop view. Not far from cbd. Kitchen is a little too small especially when prime time.

Reviewed on 22 Feb,2019
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. ...
15 Charles Abbotsford Mansion - Hostel
15 Charles Abbotsford Mansion - Hostel
2.0 out of 5.0 15 Charles Street, Abbotsford, VIC
Free cancellation
Reserve now, pay when you stay
RM118
3.6/5 (21 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 Gardens ...
The Greenhouse Backpacker
The Greenhouse Backpacker
2.0 out of 5.0 Level 6/228 Flinders Lane, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
RM246
3.7/5 (14 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 ...
Elizabeth Hostel
Elizabeth Hostel
1.5 out of 5.0 490-494 Elizabeth Street, Melbourne, VIC
RM194
2.8/5 (121 reviews)

Overall it was a good hostel . Toilets were in average condition showers were ok and these affected my reveiw.

Reviewed on 22 Jan,2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, RMIT University and Old Melbourne Gaol. Bourke ...
Nate's Place Backpackers Melbourne
Nate's Place Backpackers Melbourne
2.0 out of 5.0 475 Spencer Street, West Melbourne, VIC
Free cancellation
RM178
3.5/5 (78 reviews)

Friendly staff and a homely feel. The hostel seemed like a stepping stone for young local workers looking for more permanent accommodation. A mostly friendly bunch with a pleasant atmosphere which more than made up for the state of the dorm room (guests clothes scattered everywhere including the ...

Reviewed on 7 Dec,2018
Located in Melbourne Central Business District, this hostel is within a 15-minute walk of Festival Hall and Queen Victoria Market. SEA LIFE Melbourne and Bourke ...
Urban Central Accommodation - Hostel
Urban Central Accommodation - Hostel
2.0 out of 5.0 334 City Road, Southbank, VIC
RM259
3.9/5 (345 reviews)

The central location was amazing for the price that we paid

Reviewed on 10 Feb,2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Yarra Riverfront and South Melbourne Market. SEA LIFE Melbourne and ...
Map

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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

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

    Atlantis Hotel, MelbourneRM242

    Atlantis Hotel, MelbourneRM242
    Travelodge Hotel Melbourne Docklands

    Travelodge Hotel Melbourne Docklands

    66 Aurora Lane, Docklands, VIC
      4.0 out of 5.0
       
       
      4.2 out of 5 (4,467 reviews)

      Travelodge Hotel Melbourne DocklandsRM312

      Travelodge Hotel Melbourne DocklandsRM312

      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.