Our Hervey Bay affiliate is moving closer to the beach! Check out the new Palace Hostels! Multi award winning hostel, a fully air-conditioned property offering a great place to relax before and after your Fraser Island Adventure.

Magnetic Island - IslandLife Beach Festival - Weekend Festival presented by Full Moon Down Under!!!

  • Book
  • Details
  • Contact

To book this hostel now, click here to send us your booking details

Modern accommodation, great staff and famous Aussie hospitality

Palace Hostels is situated 100 m from the beach in the tourist hub of Hervey Bay, and within 200m walking to a variety of cafes, restaurants, pub clubs and water sport activities. The Torquay Hotel directly across the road is offering our guest a $10 meal deal every night, we also have a Spar supermarket right next door. We will be offering FREE WIFI and FREE PCs for all our in house guests. And our courtesy bus service will pick you up from the Greyhound bus terminal.

Experience the gateway to Fraser Island and the Whale Watching adventures from the Whale capital of Australia! Our beautiful 10km stretch of golden sand presents safe calm beaches with Alfresco dining a vibrant nightlife and a temperate climate. Palace Hostels is centrally located and only one street from the beach, it offers backpackers a quality and budget accommodation in Hervey Bay. Indulge in a relaxed and chilled out experience with our self contained units complete with all the necessary facilities, individual kitchens, dining, and lounge areas, plus Internet access.

Palace Hostels offers backpackers and traveller’s quality, budget accommodation - and all just a stone's throw from the beaches of the Great Sandy Strait and Fraser Island.

With modern accommodation, great staff, that famous Aussie hospitality and a hostel that offers, you'll be assured of a great stay.

Party or relax... the choice is yours.

  • Global Gossip Terminals
  • WiFi in lobby
  • BBQ
  • Bicycle Hire
  • Cable TV
  • Cafe
  • DVD Library
  • Games Room
  • Lounge Area
  • No Curfew/Lockout
  • Plasma TV Room
  • Pool Table
  • Sports Equipment
  • Surround Sound TV Room
  • 24 Hour Security
  • Central Location
  • Luggage Storage
  • Safe lockers for hire
  • Wheelchair Friendly
  • Beds Fully Made
  • Car Parking On Site
  • Ironing Boards
  • Jobs Board
  • Library
  • Linen Provided
  • Local Tour Desk
  • Mini Supermarket
  • Self Catering Kitchen
  • Towel Hire
  • Laundry Facilities
Palace Hostels Hervey Bay
Address: 10 Bideford Street, Hervey Bay, Queensland 4655

Phone: +61 7 4124 5331
Freephone: 1800 063 168

cash, credit card

Price range: $22 - $110


mojo surf tours logo

Surf lessons in Paradise!

It only takes one wave to get hooked, and our professional and fun instructors will get you up and riding in no time.

From AUD $69

Bed Hopper multi-night accommodation pass

7 Nights From AUD 225

Work and Travel

The easy, hassle free, best way of getting settled, getting sorted & getting work

Packages from AUD 299

nomads fraser logo new

Amazing tours through a precious natural wonder!

From AUD $369

  • Mojo Surf
  • Bed Hopper
  • Work Deals
  • Fraser Island 4WD