Bedarra Island Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 + Romantic hotel deals in Bedarra Island
Price found within the past 48 hours. Click for updated prices.
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
Palm Cove
NZ$3,324
per person
15 Dec - 22 Dec
found 23 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (717 reviews)
Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.
Reviewed on 27 Sept 2026
Beaches Port Douglas
NZ$2,632
per person
15 Dec - 22 Dec
found 23 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.6/10 Excellent! (95 reviews)
Good location across the road from the beach and a 5 minute walk to Main Street. Apartment was spacious and adequate
Reviewed on 19 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips5* Romantic holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.
Bellevue At Trinity Beach
Trinity Beach
NZ$2,068
per person
5 Nov - 12 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (331 reviews)
The 3 bedroom 2 bathroom apartment was clean, well appointed and well located. Very spacious unit with everything you would need and beautiful ocean views from the large deck.
Reviewed on 17 Aug 2026
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
Palm Cove
NZ$3,324
per person
15 Dec - 22 Dec
found 23 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (717 reviews)
Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.
Reviewed on 27 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all tripsActivities
Mission Beach: Tully River Half Day White Water Rafting
NZ$187
per adult
100% of travellers recommend
From Cairns: Tandem Skydive Experience over Mission Beach
NZ$479
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
