Hostel and hotel reservations worldwide
- Canada: Toronto recommended hostel
- Canada: Vancouver recommended hostel
- Australia: Airlie Beach recommended hostel
- Australia: Alice Springs recommended hostel
- Australia: Brisbane recommended hostel
- Australia: Byron Bay recommended hostel
- Australia: Cairns recommended budget hostel
- Australia: Cairns recommended mid-range hostel
- Australia: Coral Bay recommended hostel
- Australia: Darwin recommended hostel
- Australia: Hervey Bay recommended hostel
- Australia: Magnetic Island recommended hostel
- Australia: Melbourne recommended hostel
- Australia: Mission Beach recommended hostel
- Australia: Perth recommended hostel
- Australia: Sydney recommended hostel
- Cook Islands: Rarotonga recommended hostel
- Fiji: Nadi recommended hostel
- Hawaii: Honolulu recommended hostel
- Mexico: Mexico City recommended hostel
- New Zealand: Auckland recommended hostel
- New Zealand: Bay of Islands recommended hostel
- New Zealand: Christchurch recommended hostel
- New Zealand: Queenstown recommended hostel
- New Zealand: Rotorua recommended hostel
- New Zealand: Wellington recommended hostel
- Singapore: Singapore recommended hostel
- South Africa: Cape Town recommended hostel
- South Africa: Johannesburg recommended hostel
- Thailand: Bangkok recommended hostel
- USA: Arizona recommended hostel
- USA: LA recommended hostel
- USA: New York recommended hostel
- USA: San Francisco recommended hostel
- Vietnam: Ho Chi Minh City recommended hostel
- UK: Belfast recommended hostel
- UK: London recommended hostel London Bridge
- UK: London recommended hostel Russell Square
- Malaysia: Borneo recommended hostel
- Belize: Sarteneja recommended hostel
- Japan: Tokyo recommended hostel
- China: Beijing recommended hostel
- Argentina: Buenos Aires recommended hostel
- Peru: Lima recommended hostel
- Brazil: Rio De Janiero recommended hostel
- Indonesia: Bali recommended hostel
- General advice
- Guide to choosing a good hostel
- Hostel safety check-list
- First timer guide to hostels
- The guide to living with other people
- July 2006: Kiwi House, New Zealand
- May 2006: Belfast International Youth Hostel
- April 2006: Nomads Capital Wellington, New Zealand
- March 2006: Backpackers Internatonal, Cook Islands
- February 2006: Wake Up! Sydney Central
- January 2006 - Samesun Backpackers, Vancouver
- November 2005 - Auckland Central Backpackers
- August 2005 - Hangout, Singapore
- May 2005 - Ashanti lodge, Cape Town
- March 2005 - The Generator, London
- January 2005 - Wake Up! Sydney Central
- December 2004 - Railway Square YHA, Sydney
- November 2004 - Original Backpackers Lodge, Sydney
- October 2004 - Global Village Toronto
- Free beer vouchers
- Argentina
- Australia
- Belize
- Cook Islands
- Fiji
- Guatemala
- Hawaii
- Honduras
- Indonesia
- Japan
- Malaysia
- Mexico
- New Zealand
- Portugal
- Singapore
- South Africa
- Thailand
- UK
- USA
- Vietnam
- Zambia
- Stay in a barn
- Stay in a castle
- Stay in a lighthouse
- Stay in a prison
- Stay on a boat
- Stay underground
- Ice hotels
- Stay in a railway car
- Stay in a Japanese ryokan
- About our recommended hostels
Gapyear.com recommended hostel in Australia


City: Hervey Bay, Australia
Name: Palace Backpackers
Address: 184 Torquay Road, Hervey Bay, Australia.
About Palace Backpackers
The modern apartment-style layout of this place has proven itself a winner with backpackers with it's self-contained kitchen and bathroom areas. Plus it's top location makes trips to Fraser Island easy-peasy and the friendly, welcoming staff are always on hand with advice and information. They'll also sort you out with all sorts of discounted trips around the area, as well as helping you to land a job.
Palace Backpackers boasts...
- Just a five minute walk to the beach
- Pool
- Discounted trips - including whale-watching
- Great location with easy access to Fraser Island
- Free pick-up and transportation upon request
- Regular all-you-can-eat pizza nights
- Pool table and common room
- 24 hour reception
- Kitchen facilities
- Internet and TV rooms
- On-site travel agent
Rates
Expect to pay around £8 for a bed in a dorm that sleeps five people, £10 for a bed in a double room and £19 for a single room.
Gapyear.com members say...
"If you need a good hostel, stay at the Palace Backpackers - a very sociable hostel." - Chriscookies
Gapyear.com says...
The accommodation here is pretty unique. You'll get a bed within an apartment, each of which features several dorm rooms, a couple of bathrooms and a fully fitted self-catering kitchen. The main thing about choosing your hostel in Hervey Bay though, is the activities they organise. Palace do great self-drive trips to Fraser Island and whale watching trips. Trust us, with a 6.30am start, you'll be glad you booked through the place you're staying.
Palace Backpackers says...
If you are looking for a unique place to stay that will set off your trip to Hervey Bay nicely, you won't be much better than Palace Backpackers. Our layout is unique and has proven itself to be a hit with our guest so far - you might have to remind yourself that you are staying in a hostel! Come see what all the fuss is about...
![]() |
![]() |
![]() |
What next?
If you like the look of this hostel and think you might want to stay there on your upcoming trip, why not fill in the form below with a few details? With a click of that there submit button, your info will be sent directly to the hostel in question. They will then get back to you with more details on availability, rates, offers and anything else you may want to know. Saves trawling loads of different hostel sites right?




