We didn’t actually have a choice about staying at Palace, as it was where our Fraser Island tour was run from, so we got the nights before and after our trip included. However, it does also run as a standalone hostel and in my opinion it’s a pretty good one. Okay so it’s not the … More Hostel Review: Palace Backpackers, Hervey Bay