Base Magnetic Island might just have the best location of any hostel along Australia’s East Coast. Situated quite literally on the beach – you can grab an ice cold beer from the bar and have the sand between your toes in the space of less than 30 seconds. And with super chill days and wild parties at night this really is island living at it’s best! Make the most of your stay on the island by hiring a car at reception and exploring the beaches and bays of ‘Maggie’, or spend some time meeting the local rock wallabies and koalas who live on the island in huge numbers.