
Shire of Johnstone Adults Only Holidays
Book a Adults Only Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Adults Only hotel deals in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.

The Reef Retreat
Palm Cove
Save 100% on your flight
Price was £662, price is now £432 per person
£432
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (487 reviews)
We were on the roadside-- but still very quiet. Parking off street available but we parked on the road as it was closer to our unit. Loved the indoor/ outdoor living. Coffee on room available. 5 minute walk to the beach, cafes and restaurants. Very safe town and very friendly. We used the pool and hottub daily. Jim waa very pleasant and helped us plan our day trip up to Daintree and the young fellow that works there suggested the croc tour-- which was AMAZING!! Bed was made up 1x (we were there 5 nights) which was fine, new towels were given 2x during our stay. We also asked for new pool towels which we recieved at the front desk and also asked for an extra umbrella--just a 'little' rain fell! Loved Palm Cove and thanks expedia for the $35 gift cert. to one of the restaurants.
Reviewed on 18 Feb 2026

The Reef House Adults Retreat
Palm Cove
Price was £2,017, price is now £913 per person
£913
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on 20 Feb 2026

Sanctuary Palm Cove
Palm Cove
Save 100% on your flight
Price was £1,101, price is now £797 per person
£797
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Our studio apartment was spotless and had everything in it that we needed, it even had a 210cm TV (SO BIG).
The couple who oversaw "Sanctuary Resort" were both delightful and nothing was too much trouble for them.
Would we go back? Absolutely!
Reviewed on 19 Feb 2026

Oasis at Palm Cove
Palm Cove
Save 100% on your flight
Price was £892, price is now £665 per person
£665
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (142 reviews)
Very nice and clean, pool and bbq area was very well equipped.
Reviewed on 18 Feb 2026

Don't see what you're looking for?
See all available trips from Melbourne to Shire of Johnstone
View all trips5* Adults Only holidays in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.

Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
Price was £905, price is now £710 per person
£710
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (795 reviews)
The Hotel and room were amazing. Would definitely stay there again. I left an item behind in the room and management had it sent back to me. Very impressed!
Reviewed on 5 Feb 2026

The Reef House Adults Retreat
Palm Cove
Price was £2,017, price is now £913 per person
£913
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on 20 Feb 2026

Sanctuary Palm Cove
Palm Cove
Save 100% on your flight
Price was £1,101, price is now £797 per person
£797
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Our studio apartment was spotless and had everything in it that we needed, it even had a 210cm TV (SO BIG).
The couple who oversaw "Sanctuary Resort" were both delightful and nothing was too much trouble for them.
Would we go back? Absolutely!
Reviewed on 19 Feb 2026
Don't see what you're looking for?
See all available trips from Melbourne to Shire of Johnstone
View all tripsMore 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.










