A welcome experiment in a wonderful location, the Palace Backpackers Hervey Bay is one of the first hostels anywhere to offer self-catering apartments, complete with kitchen and bathroom. A fine place with its own pool, the hostel sits near the island`s entertainment`s epicentre, the Esplanade.