Hostel Recommendations

Hostel map of Melbourne

Melbourne is a huge city on the southeastern coast of Australia. Melbourne is so big that you must find attractions specifically for whatever district you are visiting. In the City Centre you can find Flinders Street Railway Station: a major landmark of Melbourne. Take a stroll through Yarra Park and make sure to stop at the Melbourne Cricket Ground if you are a sports fan. Book through Gomio to get the cheapest hostel in the best location.

  • 14/11/2018, 2 nights
  • 1 Guests

Hostels in Melbourne, Australia


Our hostel is full of character the building itself pre-dates the gold rush era! We have new bathrooms throughout with dorm rooms from 4 beds up to 24 beds.

TripAdvisor Traveler Rating

21 Rewiews

Beds from
All Nations Backpackers Not available
All Nations is a backpackers hostel as it should be: inclusive, communal, with a living, breathing party atmosphere and run by characters who are probably crazier than you!
No recent review
Pint on Punt - Melbourne Not available
For the backpackers, welcome to Melbourne! You'll find our accommodation facilities comfortable. Likewise for the rates.
No recent review
Discovery Melbourne Not available
Budget accommodation right in Melbourne CBD, with free breakfast! Come and enjoy the friendly atmosphere at our Disco Bar, Cafe, Cinema and City View Rooftop


Nomads Melbourne Not available
At Nomads Melbourne we offer you a unique backpacking experience with cheap backpackers beds and value for money hotel style private rooms.


Tiger Backpackers Not available
Tiger Backpackers at the Railway Hotel is the perfect accommodation base to see the sights of North Melbourne.
No recent review
Base St Kilda Not available
Base Backpackers Melbourne hostel is situated in Melbourne's, if not Australia's, coolest area - St Kilda. We offer a unique style of hostel combining state of the art facilities.
No recent review