Melbourne, Victoria, Australia
Still exploring? Discover similar destinations

Hostels in Melbourne

Guests

Why book with Hotels.com?

Hostels in Melbourne

  • 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
  • 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 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
  • Space Hotel - Hostel

    Space Hotel - Hostel

    2-star

    Chinatown0.6 miles to city centre

    Guest rating8.2.Very good200 Hotels.com guest reviews
    Space Hotel - Hostel
  • Nate's Place Backpackers Melbourne

    Nate's Place Backpackers Melbourne

    2-star

    Docklands0.7 miles to city centre

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

    Melbourne Metro YHA - Hostel

    3-star

    North Melbourne0.9 miles to city centre

    Guest rating8.2.Very good72 Hotels.com guest reviews
    Melbourne Metro YHA - Hostel
  • 15 Charles Abbotsford Mansion - Hostel

    15 Charles Abbotsford Mansion - Hostel

    2-star

    Abbotsford1.9 miles to city centre

    Guest rating6.2.Good35 Hotels.com guest reviews
    15 Charles Abbotsford Mansion - Hostel
  • Elizabeth Hostel

    Elizabeth Hostel

    1.5-star

    Melbourne Central Business District0.5 miles to city centre

    Guest rating5.6.Fair59 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
  • 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
  • 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.6.Good9 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
  • Nomads all Nations Backpackers

    Nomads all Nations Backpackers

    2-star

    South Wharf0.5 miles to city centre

    Guest rating6.8.Good60 Hotels.com guest reviews
    Nomads all Nations Backpackers
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

Where to find the cheapest hostels in Melbourne

If you are looking for a cheap accommodation in Melbourne, Hotels.com offers you a wide range of hostels in many areas of the city. Currently you can book 29 hostels in Melbourne and use our map to find the one with the perfect location for your trip.

If you want to get the best value, be sure to read 878 original reviews. Read other travellers’ opinions, check which Melbourne hostel received the top score for values like cleanliness or comfort.

For example Landing Pads Richmond was recently voted as the cleanest hostel. Every time you lodge in a hostel you can collect nights for our Hotels.com™ Rewards programme. When you reach ten nights you can redeem a free one* and save eve more on your stay.

Subscribe our newsletter to receive the last deals and coupons for hostels in Melbourne, in other cities of Victoria and in the rest of the world.

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