Definitely stay here! Such good fun! Swimming pool and hammocks to chill and relax in! Clean and nice you live in little units with their own kitchen and lounge bit. The staff are all really friendly and a good laugh! Do the Fraser trip!!! Amazing!!!

I stayed here last year as it was included in my Fraser Island package and was really disappointed! The night before we went to Fraser Island they had a power cut and the 24 hour number rang and rang but no one picked up meaning we were powerless until the morning. Then the night we returned from Fraser Island we... More

Stayed in a twin room as part of a 6 bedroom house with my mum during our travels around Australia, we were here for 1 night and were happy. The hostel was clean and tidy and the staff were friendly. A couple of things to point out: the kitchen is supposed to be "self-contained" however there was little/practically non-existent equipment/utensils,... More

What a mistake. My friend and I spent a total of 2 nights at Palace Hostel as part of our Fraser Island deal booked through Wicked. In my opinion, this was 2 nights too many. Perhaps the only positive point, we were collected from the transit centre - it soon went downhill from there. Our keycards didn't work, our kitchen... More

Booked this place through Wicked travel as it was convenient for goin on the 3 day trip to Fraser. The house style hostel was rotten from one end to the other. The rooms were small and dirty with no aircon. The kitchen was disgusting and looked like no one had cleaned it on months. We stayed in one of these... More

I had a great time at Palace. I booked through Wicked travel and did the Fraser Island tour with these the guys. The rooms were really nice, a lot better than the photos show. The Fraser tour itself was amazing. Our tour guide (Geoff) was such a cool guy and really informative. I would recommend these to anyone.

since i am in hervey bay i am staying at pallace backpacker and i enjoy it really much. the crew is really nice and friendly and the place itself is nice. I recommend it strongly. It is situate at 3 minutes walk from the beach, and not far from the shops.

The place was okey, but I saw some problems. The rooms are in "small houses" with 4 rooms, 2 bathrooms and 1 kitchen each, But people from other "houses" had to come to ours because was the only that have a oven working, so everithing gets more dirty. I could cook, but with 3 or 4 other people. The bathroom... More

So clean,got everything ya need!20 bucks a night,can't argue with that.All newly Reno'd so dismiss old reviews.All the staff were helpfull as.nice clean pool out the back for all to use,regular buses and all that.big tv room and kitchens for every unit.also while your there you might aswell go for a little trip over to Fraser for a couple of... More