Australia's Coolest Hostels to Stay in Before You Die

Melbourne © Mark Huber/Flickr
Melbourne © Mark Huber/Flickr
Travelling Australia is expensive, so hostels can be the perfect way to go. You don’t have to sacrifice your experience, though – there are heaps of cool options for a hostel stay and we’ve got them rounded up in one hit!

Base Backpackers, Magnetic Island

Hostel
Beachfront bungalows at Base Backpackers on Magnetic Island
Beachfront bungalows at Base Backpackers | © Hayley Simpson
This isn’t your average hostel accommodation, with the option of sleeping under the stunning stars in the fresh island air. It also hosts the famous Full Moon Down Under Party once a month, so be sure to line your stay up with that.
More Info

Fremantle Prison YHA, Perth

Budget Hotel, Hostel, Hotel
Fremantle
Fremantle | © Chris Chrissss/Flickr

We know what you’re thinking: ‘When can I finally stay in a prison like I’ve always dreamt?’ – well look no further than Fremantle Prison YHA. This old historical prison has been converted with all the creature comforts you could wish for, but if you’re feeling game you can stay in an actual prison cell. Alternatively, immaculately preserved Victorian-style guards’ cottages are available for a more comfortable stay.

More Info

The Nunnery, Melbourne

This characterful old nunnery is set in the heart of bustling Fitzroy, perfect for those after a true Melbourne experience – a food and shopping mecca. The resident ‘nuns’ (staff) provide free daily breakfast, great local advice and all-round fantastic service.

Book with our partner and we will earn a small commission.