Kan vara skönt iaf för när man anländer från Sverige att ha hostel bokat då det är lätt att man känner sig sliten efter flygturen.
Några hostel i Melbourne:
Discovery Melbourne
Nomads
Urban Central
Base (St Kilda)

Kolla typ hostelworld.com eller booking.com.