Shire of Johnstone Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 easyPlan, book, and manage your trip all in one place
Top flight + Adults Only hotel deals in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$688, price is now AU$499 per person
AU$499
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,495, price is now AU$1,520 per person
AU$1,520
per person
3 Apr - 6 Apr
found 23 hours ago
Return flight included
Adelaide (ADL) 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
Cayman Villas
Save 100% on your flight
Price was AU$2,191, price is now AU$1,609 per person
AU$1,609
per person
1 May - 8 May
just found
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (123 reviews)
Our apartment at Cayman was lovely and modern. Very spacious - dining table could seat 6. Full kitchen, two full bathrooms. Dishwasher, washer & dryer. Outdoor area with table.
Spotlessly clean. 5 minute walk to shops/restaurants/supermarket, and 5 minute walk the other way to the beach.
Helpful staff with good advice on local attractions.
Only thing to be aware of is this is more like an AirBnB than a resort - they don't replenish toilet paper, shampoo etc or service the apartment unless you stay 7 days (we stayed 6). However with supermarket nearby and washer/dryer this is not a big deal.
Towels a bit threadbare would be our only other criticism.
Reviewed on 26 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus 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.
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$688, price is now AU$499 per person
AU$499
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,495, price is now AU$1,520 per person
AU$1,520
per person
3 Apr - 6 Apr
found 23 hours ago
Return flight included
Adelaide (ADL) 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
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips3 Night Adults Only holidays in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$688, price is now AU$499 per person
AU$499
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,495, price is now AU$1,520 per person
AU$1,520
per person
3 Apr - 6 Apr
found 23 hours ago
Return flight included
Adelaide (ADL) 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
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips4 Night Adults Only holidays in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
The Reef House Adults Retreat
Palm Cove
Price was AU$2,663, price is now AU$1,363 per person
AU$1,363
per person
1 Apr - 5 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
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
