Shire of Johnstone Beach Holidays 2026

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top flight + Beach hotel deals in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.

Coral Sands Resort

Trinity Beach

Save 100% on your flight

AU$535

per person

4 Nov - 8 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Cairns (CNS)

8.8/10 Excellent! (853 reviews)

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove

Save 100% on your flight

AU$1,446

per person

2 Dec - 6 Dec

found 1 day ago

Return flight included

Adelaide (ADL) to Cairns (CNS)

9/10 Wonderful! (717 reviews)

Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.

Reviewed on 27 Sept 2026

Waters Edge Apartment

Cairns Central Business District

Save 100% on your flight

AU$1,735

per person

21 Nov - 28 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (205 reviews)

The Reef Retreat

Palm Cove

Save 100% on your flight

AU$591

per person

4 Nov - 8 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Cairns (CNS)

9/10 Wonderful! (529 reviews)

Apartments at Mission Beach

Save 100% on your flight

AU$740

per person

1 Dec - 6 Dec

found 12 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.2/10 Very good! (19 reviews)

A very spacious unit with everything you need. Easy walking distance to the town centre. I just wish they’d do something with floor. It looks disgusting. Internet could be better.

Reviewed on 22 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Shire of Johnstone

View all trips

5* Beach holidays in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.

Bellevue At Trinity Beach

Trinity Beach

AU$728

per person

4 Nov - 8 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Cairns (CNS)

9.8/10 Exceptional! (331 reviews)

The 3 bedroom 2 bathroom apartment was clean, well appointed and well located. Very spacious unit with everything you would need and beautiful ocean views from the large deck.

Reviewed on 17 Aug 2026

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove

Save 100% on your flight

AU$1,446

per person

2 Dec - 6 Dec

found 1 day ago

Return flight included

Adelaide (ADL) to Cairns (CNS)

9/10 Wonderful! (717 reviews)

Reviewed on 27 Sept 2026

Alamanda Palm Cove by Lancemore

Palm Cove

AU$1,031

per person

22 Nov - 26 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 2026

Don't see what you're looking for?

See all available trips from Columbus to Shire of Johnstone

View all trips

3 Night Beach holidays in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.

Coral Sands Resort

Trinity Beach

AU$715

per person

9 Nov - 12 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (853 reviews)

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove

Save 100% on your flight

AU$1,190

per person

12 Dec - 15 Dec

found 1 day ago

Return flight included

Adelaide (ADL) to Cairns (CNS)

9/10 Wonderful! (717 reviews)

Reviewed on 27 Sept 2026

Beaches Port Douglas

AU$993

per person

9 Nov - 12 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.6/10 Excellent! (95 reviews)

Good location across the road from the beach and a 5 minute walk to Main Street. Apartment was spacious and adequate

Reviewed on 19 May 2026

Don't see what you're looking for?

See all available trips from Columbus to Shire of Johnstone

View all trips

4 Night Beach holidays in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.

Coral Sands Resort

Trinity Beach

Save 100% on your flight

AU$535

per person

4 Nov - 8 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Cairns (CNS)

8.8/10 Excellent! (853 reviews)

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove

Save 100% on your flight

AU$1,446

per person

2 Dec - 6 Dec

found 1 day ago

Return flight included

Adelaide (ADL) to Cairns (CNS)

9/10 Wonderful! (717 reviews)

Reviewed on 27 Sept 2026

Coastal 2-bed With Parking & Pool by the Ocean

Cairns North

Save 100% on your flight

AU$836

per person

2 Dec - 6 Dec

found 1 day ago

Return flight included

Adelaide (ADL) to Cairns (CNS)

10/10 Exceptional! (1 review)

Don't see what you're looking for?

See all available trips from Columbus to Shire of Johnstone

View all trips

How can I book a Shire of Johnstone beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Shire of Johnstone beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Shire of Johnstone?

Customise your quest for Shire of Johnstone beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Shire of Johnstone.

How can I find the best Shire of Johnstone beach holiday deals?

Grab some of the best Shire of Johnstone beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Shire of Johnstone beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Shire of Johnstone using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Shire of Johnstone beach holiday packages?

Indulge yourself and your furry companion in Shire of Johnstone’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Shire of Johnstone beach holiday?

For the ultimate Shire of Johnstone beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.