Hostels in Melbourne, Australia

Situated less than a 10-minute walk from Southern Cross Railway Station, Melbourne Central YHA offers guests a convenient base while visiting Melbourne. This modern hostel is set in the heart of the city.

Treating guests to exclusive access of a private cinema, Space Hotel is situated in the heart of Melbourne and is close to popular dining venues and shopping destinations. It has a fitness centre, as well as a sun deck, a 24-hour reception and a rooftop terrace.

Set in Melbourne CBD, All Nations Backpackers - Melbourne is an entertainment and events based backpackers hostel located in a heritage-listed building. Surrounded by local bars and restaurants, it is a short walk from Southern Cross Railway Station.

Located in Melbourne CBD, this hostel is a 10-minute walk to Federation Square, Collins Street and the Arts Centre. It is close to St Paul's Cathedral, eateries and shops.

Situated within walking distance of Balaclava Railway Station, Base Backpackers St Kilda offers guests an ideal base while in Melbourne. It is set in the area's popular nightlife district, which is only a few minutes walk from Luna Park and Acland Street.

Featuring an on-site bar, this central Cairns hostel is located just a short walk from Cairns Central and The Reef Hotel Casino. It also provides an outdoor pool, a swimming pool and free Wi-Fi.

Featuring an on-site bar, this central Melbourne hostel is set just a short stroll from Melbourne Central Shopping Centre and Queen Victoria Market. Surrounded by local bars and restaurants, it is a short stroll from Melbourne Central Railway Station.

Located in Southbank, this relaxed hostel is within easy walking distance of the Spencer Street Bridge. It is ideally positioned for guests wanting to sightsee in the area.