Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group


Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group

  • Wonderful Location
  • Marvellous Staff
  • Excellent Cleanliness
Read all reviews

Property Description

Palace Hostel is a purpose built fully air-conditioned hostel, offering our guest the state of the art facilities with Free WiFi and internet for all our in house guests. We have a 24 hour TV/Cinema room, plenty of room for your to relax and prepare your-selves for Fraser Island .

Palace Hostel is situated 100m from the beach in the tourist hub of Hervey Bay, 200m to a variety of restaurant cafes bars and clubs. The perfect place to start your Fraser Island Adventure, Home to the Whale Watching Capital, no where can you get this close to the Humpback Whales.

Check Availability

Thu 19 Jul 2018 - Sun 22 Jul 2018 Change
Selling out fast!

Room Summary

Thu 19th July 2018 - Sun 22nd July 2018

My Selection

/ Price per night Nights Total
Standard Flexible Booking:
Payable Now:
Payable Now:

Reviews & Ratings

  • Value For Money 8.2

  • Security 7.9

  • Location 8.4

  • Staff 8.6

  • Atmosphere 7.5

  • Cleanliness 8.3

  • Facilities 7.1

Latest Reviews

  • 9.7


    12 Jul 2018
    Great stay fantastic location by the beach and pick ups for Fraser Island highly recommend
    New Zealand, Male, 41+
  • 9.1


    02 May 2018
    Decent place to stay if you’re going off to Fraser as it’s right opposite the greyhound stop. However the kitchen is quite small for how many people are staying there.
    England, Female, 18-24
  • 8.0


    30 May 2018
    The hostel was overall very clean but the floor in my room was filthy so when I got out of the shower and walked to my bunk my feet felt dirty again. My room was next to the laundry area so was very hot meaning I didn’t have a great nights sleep. Kitchen was small and the dryer didn’t work very well so I ended up paying $8 to dry my clothes even though a cycle lasted 45 mins. Staff were all very friendly and helpful
    England, Male, 31-40
  • 7.4

    Very Good

    11 Jul 2018
    The hostel is very clean in general, however the blanket they provided was not clean, pumed into the housekeeping they just fold it and put it back, they should have clean it not just fold it and put it back.
    Taiwan, Female, 18-24
Read all reviews


  • Free City Maps
  • Free Internet Access
  • Free WiFi
  • Linen Included
  • Air Conditioning
  • Common Room
  • Hot Showers
  • Key Card Access
  • Security Lockers
  • Steam Room
  • Washing Machine
  • Wheelchair Friendly
  • 24 Hour Security
  • Airport Transfers
  • Bicycle Hire
  • Internet Access
  • Laundry Facilities
  • Luggage Storage
  • Shuttle Bus
  • Tours/Travel Desk
  • Towels for hire
Food & Drink
  • Tea & Coffee Making Facilities
  • DVD's


  • Age Restriction
  • Credit Cards Accepted
  • No Curfew
  • Non Smoking
  • Taxes Included

Things to Note

Reception hours are between 6:30 am and 8:00 pm ( Reception is from 6:00am – 7:30pm)
We offer Bag Storage for your trips to Fraser Island ($3 per day)
If you are arriving on a Greyhound Coach please let our office know so we can arrange your free pick up. ( We do not offer pick up as we have the Greyhound Hervey Bay Torquay station across the road from our hostel)
If you are departing on the Premier Coach at 6:00 am, you will need to make your own arrangements to get to the coach terminal (5 Klm from the hostel)

Hostelworld Mobile Apps

Book on the go with the new Hostelworld mobile apps.

Search and book more than 36,000 properties in over 170 countries, from anywhere.

Newsletter Sign Up

Submitting your info

Thank you for signing up to our newsletter!

Sign up for our newsletter to get the best hostel deals and news sent straight to your inbox. You can unsubscribe at any time.