Explore 75-Miles of golden beach, sub-tropical rainforests and pristine lakes your own way.  Experience this World Heritage wilderness with our flexible Fraser Island Backpacker Tours from $389.

Hervey Bay is the gateway to stunning Fraser Island. Chill out in our budget accommodation for $25 - just a stone's throw from the beachfront and its aquatic activities. Palace Hervey Bay; home away from home.

Immerse yourself in crystal-blue waters, sun bathe on pearly-white sand beaches and snorkel the Great Barrier Reef. Sail away with our Whitsunday Sailing Packages - they offer fun adventure on the high seas from only $520.

Palace Backpackers  - The most recently renovated hostel in Hervey Bay!

Palace Backpackers has been getting a makeover over the past two months, and we thankyou for your patience during this time. The great news is, the majority of our units have now reopened with fresh new flooring, painting and facilities. Come and check it out!

DID YOU KNOW? Because it's a World Heritage Listed area, the residents living on Fraser Island aren't allowed to have any pets! It's also illegal to take any dog, cat or other animal onto Fraser Island.