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.
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$5,423, price is now NZ$3,033 per person
NZ$3,033
per person
2 Jan - 8 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (702 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025
Vision Apartments
Cairns Central Business District
Price was NZ$4,558, price is now NZ$3,491 per person
NZ$3,491
per person
1 Jan - 8 Jan
just found
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (417 reviews)
We had a fabulous stay for our first visit to Cairns. Highly recommended. We will be back.
Reviewed on 2 Sept 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.
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Price was NZ$3,161, price is now NZ$2,635 per person
NZ$2,635
per person
2 Jan - 8 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (788 reviews)
Hard to go wrong with the Pullman in Palm Cove. Initially, we were given a very dark, small, ground floor room, but after asking, we were moved to a lovely room on the 4th floor with great balcony and pool view. The landscaping around the whole complex is brilliant. Staff were friendly. Day spa beautiful and relaxing. Beach access incredible. Pools are unheated, which wasn’t for us, but lots of other people (especially kids) were loving it! Would definitely recommend staying here. Already booked my next stay!!
Reviewed on 27 Sept 2025
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$5,423, price is now NZ$3,033 per person
NZ$3,033
per person
2 Jan - 8 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (702 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025
Sanctuary Palm Cove
Palm Cove
Price was NZ$3,229, price is now NZ$2,668 per person
NZ$2,668
per person
2 Jan - 8 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (310 reviews)
Great location with lovely pool. Staff were so friendly and helpful with good recommendations. Would definitely stay again ☺️
Reviewed on 25 Aug 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.
