Melbourne, Victoria, Australia
Still exploring? Discover similar destinations

Hostels in Melbourne

Guests

Why book with Hotels.com?

Hostels in Melbourne

  • Space Hotel - Hostel

    Space Hotel - Hostel

    2-star

    Chinatown0.6 miles to city centre

    Guest rating8.2.Very Good206 Hotels.com guest reviews
    Space Hotel - Hostel
  • Como Court by Crest

    Como Court by Crest

    2-star

    St Kilda3.3 miles to city centre

    Guest rating7.6.Good61 Hotels.com guest reviews
    Como Court by Crest
  • College Lawn Hotel - Hostel

    College Lawn Hotel - Hostel

    2-star

    Windsor2.8 miles to city centre

    Guest rating8.0.Very Good4 Hotels.com guest reviews
    College Lawn Hotel - Hostel
  • Melbourne Metro YHA - Hostel

    Melbourne Metro YHA - Hostel

    3-star

    North Melbourne0.9 miles to city centre

    Guest rating8.2.Very Good75 Hotels.com guest reviews
    Melbourne Metro YHA - Hostel
  • The Village Melbourne

    The Village Melbourne

    2-star

    Melbourne Central Business District0.5 miles to city centre

    Guest rating7.0.Good41 Hotels.com guest reviews
    The Village Melbourne
  • Nate's Place Backpackers Melbourne

    Nate's Place Backpackers Melbourne

    2-star

    Docklands0.7 miles to city centre

    Guest rating7.0.Good64 Hotels.com guest reviews
    Nate's Place Backpackers Melbourne
  • Melbourne Central YHA - Hostel

    Melbourne Central YHA - Hostel

    3-star

    South Wharf0.5 miles to city centre

    Guest rating7.2.Good31 Hotels.com guest reviews
    Melbourne Central YHA - Hostel
  • 15 Charles Abbotsford Mansion - Hostel

    15 Charles Abbotsford Mansion - Hostel

    2-star

    Abbotsford1.9 miles to city centre

    Guest rating6.2.Good38 Hotels.com guest reviews
    15 Charles Abbotsford Mansion - Hostel
  • Melbourne city backpackers

    Melbourne city backpackers

    1-star

    Melbourne Central Business District0.3 miles to city centre

    Guest rating7.4.Good18 Hotels.com guest reviews
    Melbourne city backpackers
  • Elizabeth Hostel

    Elizabeth Hostel

    1.5-star

    Melbourne Central Business District0.5 miles to city centre

    Guest rating5.6.Fair62 Hotels.com guest reviews
    Elizabeth Hostel
  • Base Backpackers Melbourne Hostel

    Base Backpackers Melbourne Hostel

    2-star

    St Kilda3.7 miles to city centre

    Guest rating7.8.Good18 Hotels.com guest reviews
    Base Backpackers Melbourne Hostel
  • City Lifestyle Accommodation - Hostel

    City Lifestyle Accommodation - Hostel

    2-star

    Melbourne Central Business District0.3 miles to city centre

    Guest rating6.6.Good28 Hotels.com guest reviews
    City Lifestyle Accommodation - Hostel
  • St Kilda East backpackers' hostel

    St Kilda East backpackers' hostel

    2-star

    Elsternwick5 miles to city centre

    Guest rating6.2.Good10 Hotels.com guest reviews
    St Kilda East backpackers' hostel
  • Habitat HQ - Hostel

    Habitat HQ - Hostel

    2-star

    Saint Kilda South3.7 miles to city centre

    Guest rating9.0.Superb14 Hotels.com guest reviews
    Habitat HQ - Hostel
  • Nomads St Kilda Beach - Hostel

    Nomads St Kilda Beach - Hostel

    2-star

    St Kilda West3.3 miles to city centre

    Guest rating7.4.Good3 Hotels.com guest reviews
    Nomads St Kilda Beach - Hostel
See more properties

Transport in Melbourne

Looking to stay near the airport, train station or other popular transport hubs? Find properties near

Find out more about Melbourne

Booking Melbourne hostels on Hotels.com is an easy and cheap way to stay in Melbourne. We have 29 hostels in Melbourne you can book from just €38/night!

Our most popular hostels are:

1. Landing Pads Richmond
2. Habitat HQ - Hostel
3. Urban Central Accommodation - Hostel
4. Space Hotel - Hostel
5. Melbourne Metro YHA - Hostel


Worried about quality? Don't be! Read some of our 902 Melbourne hostel reviews, to make sure the hostel you're thinking about is a good balance between a low price and a nice place to stay.

The following hostels in Melbourne have all be highly rated by our guests:

  • Cleanest: Landing Pads Richmond
  • Best service: Landing Pads Richmond
  • Most comfortable: Landing Pads Richmond
  • Best overall condition Landing Pads Richmond

Where to find the cheapest hostels in Melbourne



You can use our map feature above to find the cheapest hostels in Melbourne in the perfect location for your trip.

The average hostel bed in Melbourne costs: €51/night. But, you can pay less if you book with us!

Hotels.com makes it easy to save money on every booking. We offer our Price Guarantee on most bookings. Plus we offer 3 more ways to save:

1. Hotels.com Rewards - Collect 10 nights, get 1 free*
2. Hotels.com Deals & Discounts - Search over 10,000 deals!

We do more than just hotels...

Similar destinations

Not sure where to go? Here are some popular destinations you may like

Keep exploring

Not found the right property yet? Explore other destinations or refine your current search further.

See more Melbourne hotels