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

Magnetic Island FULL MOON DOWN UNDER - The Only Full Moon party in Australia!!! Book Now

  • 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.

(Palace Hostels Hervey Bay used to be called Next Backpackers)

  • 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


fraser island tours

Amazing tours through a precious natural wonder!

From AUD $369

Work and Travel

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

Packages from AUD 299

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

Base Jumping Multi-night accommodation pass Base Jumping Multi-night accommodation pass

10 Nights From AUD 269

  • Fraser Island 4WD
  • Work Deals
  • Mojo Surf
  • Base Jumping