Top Beach vacation packages in Shire of Johnstone

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

Edge Apartments Cairns

Cairns North

$680

per person

Oct 1 - Oct 8

found 1 day ago

Roundtrip non-stop flight included

Sydney (SYD) to Cairns (CNS)

8.4/10 Very Good! (184 reviews)

Very close to the tennis court,

Reviewed on Aug 21, 2025

The Reef House Adults Retreat

Palm Cove

Save 100% on your flight

$1,685

per person

Oct 3 - Oct 8

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

9/10 Wonderful! (700 reviews)

The staff in all areas were amazing. The room unfortunately did not match the description on the website or the pictures.

Reviewed on Jul 7, 2025

Beach Terraces- Port Douglas

$915

per person

Oct 3 - Oct 8

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

8.8/10 Excellent! (209 reviews)

Amazing location close to everything!!

Reviewed on Mar 18, 2025

The Reef Retreat

Palm Cove

$749

per person

Oct 3 - Oct 8

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

9/10 Wonderful! (478 reviews)

Really enjoyed our stay here. Comfortable beds, all mod cons, lovely outdoor heated pool and jacuzzi. Great location, would recommend.

Reviewed on Jul 26, 2025

Alamanda Palm Cove by Lancemore

Palm Cove

Save 100% on your flight

$1,678

per person

Oct 3 - Oct 8

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

9.4/10 Exceptional! (525 reviews)

Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children. Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us. We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.

Reviewed on Aug 10, 2025

Don't see what you're looking for?

See all available trips from Columbus to Shire of Johnstone

View all trips

5* Beach vacations in Shire of Johnstone

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

Crystalbrook Flynn

Cairns Central Business District

$1,074

per person

Oct 1 - Oct 8

found 1 day ago

Roundtrip non-stop flight included

Sydney (SYD) to Cairns (CNS)

9.2/10 Wonderful! (934 reviews)

Wonderful stay. Definitely return.

Reviewed on Aug 8, 2025

The Reef House Adults Retreat

Palm Cove

Save 100% on your flight

$1,685

per person

Oct 3 - Oct 8

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

9/10 Wonderful! (700 reviews)

The staff in all areas were amazing. The room unfortunately did not match the description on the website or the pictures.

Reviewed on Jul 7, 2025

Alamanda Palm Cove by Lancemore

Palm Cove

Save 100% on your flight

$1,678

per person

Oct 3 - Oct 8

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

9.4/10 Exceptional! (525 reviews)

Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children. Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us. We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.

Reviewed on Aug 10, 2025

Don't see what you're looking for?

See all available trips from Columbus to Shire of Johnstone

View all trips

How do I book the best Shire of Johnstone beach vacation packages?

Life’s a beach when you dive into our brilliant Shire of Johnstone beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in Shire of Johnstone?

A rental steps from the shore creates an amazingly affordable Shire of Johnstone beach vacation. Seaside sojourns during low season start from $680. Prices and availability are subject to change. Additional terms may apply.

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

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a Shire of Johnstone beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a Shire of Johnstone vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find Shire of Johnstone beach vacation deals?

Sort your search results by deals to delight in amazing Shire of Johnstone beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

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

Just like the Shire of Johnstone tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my Shire of Johnstone beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Shire of Johnstone. (OK, maybe not that last part.)

Top Beach Shire of Johnstone Hotels

Club Wyndham Mission Beach

2 Pacific Parade, Mission Beach, QLD

38 min drive from Paronella Park

Make the most of this fantastic location, as you'll be not far from Mission Beach with a vacation at this spa hotel. Amenities at Club Wyndham Mission Beach ...

7.8/10 Good! (835 reviews)

Travelers like: on the beach, sun loungers, beach bars, beach umbrellas

Travelers say...

"This Hotel is right on the beach looking across to Dunk Island."

Reviewed on Aug 18, 2025

Hideaway Mission Beach Village

58-60 Porter Promenade, Mission Beach, QLD

37 min drive from Paronella Park

Make the most of this fantastic location, as you'll be not far from Mission Beach with a holiday stay at this holiday park. Available amenities at Hideaway Mission ...

8.8/10 Excellent! (5 reviews)

"We were in a beach view cabin. Fantastic location for everything in the town ."

Reviewed on Aug 5, 2025

Mission Beach Lodge

7 Porter Promenade, Mission Beach, QLD

38 min drive from Paronella Park

Watch the sunset on the beach in Mission Beach, as you'll be a short walk from Mission Beach when booking a getaway at this motel. Amenities at Mission Beach ...

9.4/10 Exceptional! (6 reviews)

Lovely well located place with super friendly and

"This old staple of Mission Beach has recently changed hands. The new owners Tom and Kevin are super nice, genuine and helpful. My room and bed was comfortable and well appointed and looked on to the beautiful tropical courtyard. Recommended."

Reviewed on Aug 8, 2025

See all 249 properties in Shire of Johnstone

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.