King Street Backpackers Melbourne Melbourne

Just 5 minutes’ walk from Southern Cross Station in Melbourne CBD, this hostel offers air-conditioned rooms with free breakfast. There is a 24-hour reception desk and free luggage storage. Free WiFi is available in the lobby and common area.