Shire of Johnstone Beach Holidays

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Beach hotel deals in Shire of Johnstone

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

The Reef Retreat

Palm Cove
£1,558
per person
18 Sept - 21 Sept
found 9 hours ago
Return flight included
London (LON) to Cairns (CNS)
9/10 Wonderful! (517 reviews)
The Reef House Adults Retreat

The Reef House Adults Retreat

Palm Cove
£1,768
per person
18 Sept - 21 Sept
found 9 hours ago
Return flight included
London (LON) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again. Great place to stay and highly recommended.

Reviewed on 29 Jul 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
£1,849
per person
18 Sept - 21 Sept
found 9 hours ago
Return flight included
London (LON) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

Coral Sands Resort

Coral Sands Resort

Trinity Beach
£1,615
per person
18 Sept - 21 Sept
found 9 hours ago
Return flight included
London (LON) to Cairns (CNS)
8.8/10 Excellent! (844 reviews)
Phone signal was poor. WiFi was terrible. Could not get a good signal in most of the apartment. Maybe placement of the modem was the issue.

Reviewed on 15 Aug 2026

Getaway On Grafton

Getaway On Grafton

Cairns Central Business District
£1,691
per person
18 Sept - 21 Sept
found 9 hours ago
Return flight included
London (LON) to Cairns (CNS)
8.6/10 Excellent! (346 reviews)
Great location, great host, clean rooms and Chris (the owner) was very understanding to our requirements, highly recommend.

Reviewed on 12 Jul 2026

Don't see what you're looking for?
See all available trips from London 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.
Pullman Palm Cove Sea Temple Resort and Spa

Pullman Palm Cove Sea Temple Resort and Spa

Palm Cove
£1,600
per person
18 Sept - 21 Sept
found 9 hours ago
Return flight included
London (LON) to Cairns (CNS)
9/10 Wonderful! (811 reviews)
The Reef House Adults Retreat

The Reef House Adults Retreat

Palm Cove
£1,768
per person
18 Sept - 21 Sept
found 9 hours ago
Return flight included
London (LON) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again. Great place to stay and highly recommended.

Reviewed on 29 Jul 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
£1,849
per person
18 Sept - 21 Sept
found 9 hours ago
Return flight included
London (LON) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

Don't see what you're looking for?
See all available trips from London to Shire of Johnstone
View all trips

Find your perfect Shire of Johnstone beach holiday

How can I book the best beach holidays in Shire of Johnstone?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Shire of Johnstone beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Shire of Johnstone?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Shire of Johnstone beach holidays, which start from £1,558. Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Shire of Johnstone?

Enjoy out-of-season seclusion on a beach holiday to Shire of Johnstone during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Shire of Johnstone with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Shire of Johnstone beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Shire of Johnstone beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Shire of Johnstone. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Shire of Johnstone beach holidays which are all inclusive?

A beach holiday to Shire of Johnstone is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Shire of Johnstone beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Shire of Johnstone beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Shire of Johnstone on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.