Have a question or need to make
A reservation? Great! Give us call!

1800 063 168

Who is Palace?

Palace Hostels are the number one backpacker hostel located in sunny Hervey Bay in Queensland. Having recently renovated, Palace has a modern flair with top notch facilities including; free high speed wifi, private bathrooms and a fully equipped kitchen. To top off all these great features, the hostel is located a short 50 metre walk to the beach AND is the departure point for Palace Adventures’ popular Fraser Island tour!

Prices start from as little as $25* per person per night—but make sure to book in advance as our popular hostel fills up quick! For more information on our award winning hostel call our helpful reservations staff on 1800 063 168 or email us using the below enquiry form. 

*Price subject to change at any time without notice.      

Locate Us

10 Bideford St, Hervey Bay

or click the map below to find us on Google Maps

We’ve recently changed our name! Google hasn’t caught up yet – so look out for ‘Next Backpackers’ when searching on Google Maps.

Ask Us

Have a question? Great!

Fill out the below form and one of our awesome

reservation staff will be in touch

Please send me exciting deals, exclusive offers and insider hints and tips on travelling Australia!
*Mandatory Fields