Hostel Recommendations

Hostel map of Melbourne

Hostels in Melbourne with Public Kitchen

Find and book Hostels in Melbourne, Australia with

All Nations Backpackers

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!
Rooms from 60,63€