Australia's Coolest Hostels to Stay in Before You Die

Melbourne © Mark Huber/Flickr
Picture of Alice Duffield
Updated: 1 February 2018
Save to wishlist
Save to Wishlist
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

Save to wishlist
Beachfront bungalows at Base Backpackers on Magnetic Island
Beachfront bungalows at Base Backpackers | © Hayley Simpson
Book with our partner
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.
Hotel Amenities
Free Wifi
Swimming pool
Non smoking
More Info

Fremantle Prison YHA, Perth

Save to wishlist
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.

Save to wishlist
Save to Wishlist