Stephen Island Holiday Deals

Choose two or more items and save on your trip:

Top Stephen Island holiday deals

Price found within the past 48 hours. Click for updated prices.
Le Bon Hotel Hollywood
Hotel Riu Plaza New York Times Square
Hotel H-Wood
W Los Angeles - West Beverly Hills
Melrose Rooftop Boutique Residences

Stephen Island Holiday Package Deals

Don't waste time filling in forms and printing paperwork. Hotel bookings, hire cars, airfares and amazing activities — lastminute.com.au can bundle all these things into a neat little package. You'll also save heaps of cash for your epic Stephen Island adventure!

With average savings of around AU$260, you can spend a little extra on fancy drinks and dinners!

Pick from 400 airlines and 282,000 hotels. With so many choices, you can create a deal that suits your own individual tastes.

We have some of the best prices around. And that's not all. With our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking, we'll match it and refund you the difference.Terms and conditions apply.

Holidays in Stephen Island

Hey, we hear ya! You're sick of your boss and you need to get away, yeah? So why not take some annual leave and check out the gorgeous beaches, rainforest, streams and wetlands of Cape York Peninsula. Just book your flight to Stephen Island and take it from there.

It's situated 2,900 kilometres to the north of Canberra, the capital of Australia.

Do you want to venture outwards? Darnley Island is 25 kilometres to the east of Stephen Island and Yorke Island is 30 kilometres to the southwest. Get in the car and discover what's out there!

Pander to your inner explorer and discover the local landscape with some hiking. Or, why not try out four-wheel driving?

Shore fishing and wildlife watching are fabulous ways to chill out if the sightseeing crowds have left you feeling a bit tense.

Only here for a few days? Joining a few guided nature walks, wildlife spotting tours and wildlife safaris will help you get much more out of your holiday.

Love watersports? Add a few more thrills to your holiday with some swimming or snorkeling.

We're not quite sure how they managed to squeeze so much into the region's art galleries and craft workshops. Step through the doors and find out what they have on offer.

Don't forget to mark the 26th of January in your diary. In Stephen Island this means one thing — Australia Day. A major day of celebrations, this is an excellent time of year to head to the country.

Having a hard time bidding farewell? Don't worry. This picturesque region will always be here awaiting your return.

Endless security checks, delayed flights and long queues. Airports are often very stressful. Give yourself enough time to head to Jackson International Airport (POM). Located 400 kilometres to the east, it's the nearest terminal.

Top hotels for your Stephen Island holiday

The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is AU$367 per night from 4 Jan to 5 Jan
AU$367
4 Jan - 5 Jan 2026
includes taxes & fees
A stay at The Star Grand Brisbane places you in the heart of Brisbane, within a 5-minute drive of The Gabba and Roma Street Parkland.
It was great. Very modern and well maintained

Reviewed on 5 Dec 2025

Opens in a new windowThe Star Grand Brisbane
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

5 out of 5
8 Casino Drive Broadbeach QLD
Fully refundableReserve now, pay when you stay
The price is AU$264 per night from 8 Dec to 9 Dec
AU$264
8 Dec - 9 Dec
includes taxes & fees
Located in Gold Coast (Broadbeach), The Star Grand at The Star Gold Coast is within a 5-minute drive of Pacific Fair Shopping Centre and Slingshot.
Room was good. Unfortunately the coffee we paid for at breakfast wasn't..The food was good but..

Reviewed on 1 Dec 2025

Opens in a new windowThe Star Grand at The Star Gold Coast
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 16 Dec to 17 Dec
AU$189
16 Dec - 17 Dec
includes taxes & fees
With a stay at Novotel Surfers Paradise, you'll be centrally located in Gold Coast, steps from Cavill Avenue and 4 minutes by foot from Surfers Paradise ...
Room wasn’t the cleanest and wasn’t aware the pool area was closed until we checked in. Other then that everything was great.

Reviewed on 4 Dec 2025

Opens in a new windowNovotel Surfers Paradise
Don't see what you're looking for?
See all available properties in Queensland
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.