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.
Southern Cross Atrium Apartments

Southern Cross Atrium Apartments

Cairns Central Business District
£501
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (1,644 reviews)
Edge Apartments Cairns

Edge Apartments Cairns

Cairns North
£514
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.4/10 Very good! (198 reviews)
Plenty of room to move around.does need a update

Reviewed on 12 Aug 2026

Rydges Esplanade Resort Cairns

Rydges Esplanade Resort Cairns

Cairns North
£539
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very good! (1,003 reviews)
Overall the stay was good. We had a few issues, that were promptly addressed by staff when brought to their attention. The hotel is old and a bit run down - but it was in a great location and was exactly what we needed. The pool was too cold to use at the time of year we were there and quiet deep so not suitable for small kids. Overall happy with the stay.

Reviewed on 11 Aug 2026

201 Lake Street Apartments

201 Lake Street Apartments

Cairns North
£552
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (615 reviews)
Staff very accommodating and helpful

Reviewed on 30 Jul 2026

The Lakes Resort Cairns

The Lakes Resort Cairns

Cairns North
£535
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very good! (567 reviews)
The Lakes Cairns Resort is a multi-building property where each unit is owned by an individual and some owners agree to place their units in a rental pool which is managed by the overall resort management company. The resort was built beginning in 2000., and we have been staying there off an on for 26 years. The resort was much more vacation-units early on, and currently appears to be mostly long-term renters. The unit we stayed in this trip was unit #710 (Tinaroo building). The unit was in excellent condition and has been fully stocked. We did have one problem with a leaking sink, but the management team addressed right away. The complex is older now, and some of the general site maintenance has been neglected/overdue, and this is mostly noted in the nooks and corners of the property. (former Rambutan restaurant space closed and used for storage, the perimeter fence along the saltwater creek, the former library/gym, oddly, the door to the mechanical room for the lagoon pool are in need of attention. the BBQ's and pools are in good shape, and the decking around the lagoon pool has been re-done. The main pools and common areas are adequately maintained. It should be noted that given Cairns tropical weather, long term care and maintenance can be challenging. The Lakes location is spectacular, and surrounded by lakes, creeks and community parks and trails. Also easy walk to the Esplanade, and easy access to the highway, airport and local shopping/attractions.

Reviewed on 5 Aug 2026

Don't see what you're looking for?
See all available trips from Melbourne 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 Reef Hotel Casino

Pullman Reef Hotel Casino

Cairns Central Business District
£618
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (1,003 reviews)
We would have preferred a buffet breakfast but the Alacarte was very nice .Katrin at breakfast was wonderful and looked after us really well. All the staff from reception to housekeeping to hospitality were especially helpful. There is a Woolworths just around the corner and the bus terminal is a comfortable walk, even for us seniors. The rooms were spacious and the bathroom had a separate toilet with basin. body wash shampoo and conditioner were on the wall dispensers which was very convenient. Lifts were prompt even though the hotel was at capacity. Generally a great hotel in a convenient location with great staff. We will stay here again!

Reviewed on 12 Aug 2026

Pullman Cairns International

Pullman Cairns International

Cairns Central Business District
£646
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,001 reviews)
So central and convenient place to stay. The pool deck was amazing, the staff are great as well. Loved my stay and would book again.

Reviewed on 16 Aug 2026

Crystalbrook Riley

Crystalbrook Riley

Cairns Central Business District
£754
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Melbourne 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.
Southern Cross Atrium Apartments

Southern Cross Atrium Apartments

Cairns Central Business District
£501
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (1,644 reviews)
Edge Apartments Cairns

Edge Apartments Cairns

Cairns North
£514
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.4/10 Very good! (198 reviews)
Plenty of room to move around.does need a update

Reviewed on 12 Aug 2026

Rydges Esplanade Resort Cairns

Rydges Esplanade Resort Cairns

Cairns North
£539
per person
25 Sept - 28 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very good! (1,003 reviews)
Overall the stay was good. We had a few issues, that were promptly addressed by staff when brought to their attention. The hotel is old and a bit run down - but it was in a great location and was exactly what we needed. The pool was too cold to use at the time of year we were there and quiet deep so not suitable for small kids. Overall happy with the stay.

Reviewed on 11 Aug 2026

Don't see what you're looking for?
See all available trips from Melbourne 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 £501. 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.