Bedarra Island Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Cheskie's Gap Life
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Plan, book, and manage your trip all in one place
Top flight + Adults Only hotel deals in Bedarra Island
Price found within the past 48 hours. Click for updated prices.
Edge Apartments Cairns
Cairns North
per person
17 Oct - 23 Oct
found 12 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.4/10 Very Good! (184 reviews)
The 2 bedrooms apartment we stayed is quite big but the dishwasher didn't work. Bathrooms can do with some updates. The property had a very strong cleaning agent smell.
Reviewed on 10 Aug. 2025
Coral Sands Resort
Trinity Beach
Save 100% on your flight
per person
17 Oct - 23 Oct
found 20 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (757 reviews)
Apartment was clean and tidy
Dissapointed that the smoke alarm was in the cupboard and not on the roof im pretty sure its a law you have to have a working smoke alarm
Was nice and close to places to eat and to beach
Reviewed on 11 Aug. 2025
Sanctuary Palm Cove
Palm Cove
per person
17 Oct - 23 Oct
found 20 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (301 reviews)
Gerhart and staff were absolutely fantastic. Friendly and helpful. I accidently lefy my mobile phone in our studio apartment upon check out. Didn't realise it until 90 mins drive towards home. Just one phone call to the office and it was on it's way via Auspost. Thankyou to all involved. Palm Cove and North of ,is Paradise.The scenery is breathtaking and the Sanctuary Palm Cove accomodation was very pleasing. We'll be back.
Reviewed on 28 Jul. 2025
The Reef Retreat
Palm Cove
per person
17 Oct - 23 Oct
found 20 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (476 reviews)
Really enjoyed our stay here. Comfortable beds, all mod cons, lovely outdoor heated pool and jacuzzi. Great location, would recommend.
Reviewed on 26 Jul. 2025
Getaway On Grafton
Cairns Central Business District
Save 100% on your flight
per person
17 Oct - 23 Oct
found 12 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.6/10 Excellent! (333 reviews)
Two bedroom apartment very spacious with everything we needed for a family of 4.
Lots of food options within walking distance.
Great communication for check in and check out. Would definitely use again.
Reviewed on 7 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips5* Adults Only holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.
Sanctuary Palm Cove
Palm Cove
per person
17 Oct - 23 Oct
found 20 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (301 reviews)
Gerhart and staff were absolutely fantastic. Friendly and helpful. I accidently lefy my mobile phone in our studio apartment upon check out. Didn't realise it until 90 mins drive towards home. Just one phone call to the office and it was on it's way via Auspost. Thankyou to all involved. Palm Cove and North of ,is Paradise.The scenery is breathtaking and the Sanctuary Palm Cove accomodation was very pleasing. We'll be back.
Reviewed on 28 Jul. 2025
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
per person
27 Sept - 4 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (781 reviews)
Lovely hotel. Staff were fantastic. 1 pool not open but this didn't spoil our stay. Would recommend.
Reviewed on 26 May 2025
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.