Located in Hervey Bay, Palace Hostels is just a 1-minute walk from Torquay Beach. It offers free WiFi and a 24/7 cinema room. All rooms offer city views.