Backpacker Accom

Palace Hervey Bay offers backpackers and travellers quality, budget accommodation - and all just a stone's throw from the beaches of the Great Sandy Strait and Fraser Island.

With modern accommodation, great staff, that famous Aussie hospitality and a hostel that offers a modern swimming pool, hammocks, and free barbecue facilities, you'll be assured of a great stay.

Party or relax... the choice is yours.

Backpacker Hostel Partners

Your Holiday Is Important To Us, So We Choose Our Accommodation Partners Very Carefully

Whether you want to chill in relaxed surrounds or party with newfound friends, we'll help take the hassle about choosing reputable budget accommodation for your east coast adventure.

Book a Palace Adventures Package and you can choose to stay with us at Palace Hostels, or you can choose to stay in Airlie Beach to use your nights around your Fraser and Whitsunday package. 

Choosing to stay in Airlie Beach? You can use your accommodation nights at:

Base Airlie Beach
336 Shute Harbour Road, Airlie Beach QLD
Toll Free 1800 242 273 Or Call +61 7 4948 2000



joomla template
Share © 2017 Palace Adventures