Melbourne City Guide

Read our Melbourne city guide for information about eating out, things to do and much more.

View Melbourne Guide »

Hostels in Melbourne, Australia

  • Show Map
    Hide Map
  • 47 Melbourne Hostels, 47 available
Find the perfect Melbourne hostel with Hostels.com. Join other Melbourne backpackers hostels and explore cheap Melbourne hostels for yourself. Choose from a wide selection of the best hostels in downtown Melbourne. We have a hostel for you in all the major areas of Melbourne - hostels St Kilda Melbourne, downtown Melbourne hostel, South Yarra hostels, Brunswick hostels, central Melbourne hostels and melbourne youth hostel and hostels near Melbourne airport. Hostels in Melbourne- book Melbourne youth hostels online now and pay no booking fee.
Great Value!
Great Value!
Great Value!
Great Value!
We have 47 hostels in Melbourne with an average rating of 76% based on 174 reviews.
City Guides and Information

Video guides, travel podcasts, city maps & free city guides. What to eat, where to stay and things to do and see - our travel guides have it all.

Find a guide »
Latest Blog Post

Using an InterRail pass (for EU residents) or a Eurail pass (for non-EU) is the perfect way to easily check off all the dreamy European destinations on your travel bucket list. Ride the rails like a pro with these five tips.

Read more »
Great Value and Choice

We offer the most comprehensive selection of hostels on the internet with over 35,000 great places to stay in 180 countries. The ultimate online resource for hostels everywhere.

Find great value hostels »