airport_transferbarbathtubbusiness_facilitieschild_activitieschildcareconnecting_roomcribsfree_wifigymhot_tubinternetkitchennon_smokingpetpoolresturantski_in_outski_shuttleski_storagesmoking_areaspastar

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
Book with our partner Hotels.com
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
Restaurant
Bar
Swimming pool
Non smoking
More Info

Fremantle Prison YHA, Perth

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.