Backpacker Hostel Partners

Your Holiday Is Important To Us, So We Choose Our Accommodation Partners Very Carefully

Whether you want to chill in relaxed surrounds or party with newfound friends, we'll help take the hassle about choosing reputable budget accommodation for your east coast adventure.

Book a Palace Adventures Package and you can choose of the following quality backpacker hostels to redeem your accommodation vouchers. 

Your journey along the east coast, by hostel, from south to north...

ACCOMMODATION: Sydney, New South Wales
Brado’s Backpackers
34-36A Darlinghurst Road, Kings Cross, Sydney, NSW 
Toll Free 1800 768 505 Or Call +612 9358 5505

ACCOMMODATION: Brisbane, Queensland
Base Central
308 Edward St, Brisbane 
Toll Free 1800 242 273 Or Call +61 7 3211 2433

ACCOMMODATION: Hervey Bay, Queensland
Palace Backpackers
184 Torquay Road, Scarness (Hervey Bay)
Toll Free 1800 063 168 or Call +61 4124 5331

ACCOMMODATION Airlie Beach, Queensland
Base Airlie Beach
336 Shute Harbour Road, Airlie Beach QLD
Toll Free 1800 242 273 Or Call +61 7 4948 2000

Beaches Airlie Beach
356 Shute Harbour Road, Airlie Beach QLD
Toll Free 1800 636 630 or Call +61 7 4946 6244

ACCOMMODATION: Magnetic Island, Queensland
Scotty’s Mission Beach
167 Reid Rd Mission Beach QLD 
Toll Free 1800 665 567 Or Call +61 07 4068 8676

ACCOMMODATION: Cairns, Queensland
Caravella 149 Cairns
149 Esplanade, Cairns QLD
Toll Free 1800 814 019 Or Call +61 7 4051 2431

The Jack Backpackers
48 Spence St, Cairns QLD 
Phone 07) 4051 2490 Or Call + 61 7 4051 2490