
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 AU$703 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
Price was AU$4,274, price is now AU$1,601 per person
AU$1,601
per person
22 Nov - 28 Nov
found 1 day ago
Return flight included
Melbourne (MEL) 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

Pool Port Douglas
Price was AU$4,006, price is now AU$1,552 per person
AU$1,552
per person
22 Dec - 28 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (424 reviews)
Overall very happy with resort. The staff were excellent, very helpful and super friendly!
One small piece of feedback, the mattresses were uncomfortable, far too soft, that’s a personal thing as everyone is different but these were on the extreme!
Otherwise, we enjoyed our stay, the pools were great!
Reviewed on 14 Oct 2025

Sanctuary Palm Cove
Palm Cove
Save 100% on your flight
Price was AU$2,103, price is now AU$1,315 per person
AU$1,315
per person
30 Nov - 6 Dec
found 1 day ago
Return flight included
Adelaide (ADL) 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

Vision Apartments
Cairns Central Business District
Save 100% on your flight
Price was AU$1,840, price is now AU$1,229 per person
AU$1,229
per person
14 Nov - 19 Nov
found 1 day ago
Return flight included
Melbourne (MEL) 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.

Sea Change Beachfront Apartments
Trinity Beach
Price was AU$1,545, price is now AU$1,106 per person
AU$1,106
per person
30 Nov - 6 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9.8/10 Exceptional! (1,337 reviews)
Friendly staff, great facilities, beautiful views and a stone throw from the beach. It was a quiet location but lots of local shops and bars and restaurants nearby. The location was clean, well equipped and just what we needed for rest and relaxation. Had a wonderful time and wish we were staying long!
Reviewed on 13 Oct 2025

The Reef House Adults Retreat
Palm Cove
Price was AU$4,274, price is now AU$1,601 per person
AU$1,601
per person
22 Nov - 28 Nov
found 1 day ago
Return flight included
Melbourne (MEL) 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
Save 100% on your flight
Price was AU$2,103, price is now AU$1,315 per person
AU$1,315
per person
30 Nov - 6 Dec
found 1 day ago
Return flight included
Adelaide (ADL) 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 trips3 Night Adults Only holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.

Pool Port Douglas
Price was AU$2,969, price is now AU$715 per person
AU$715
per person
20 Dec - 23 Dec
found 22 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (424 reviews)
Overall very happy with resort. The staff were excellent, very helpful and super friendly!
One small piece of feedback, the mattresses were uncomfortable, far too soft, that’s a personal thing as everyone is different but these were on the extreme!
Otherwise, we enjoyed our stay, the pools were great!
Reviewed on 14 Oct 2025

The Reef House Adults Retreat
Palm Cove
Price was AU$2,001, price is now AU$866 per person
AU$866
per person
7 Jan - 10 Jan
found 1 day ago
Return flight included
Melbourne (MEL) 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
Save 100% on your flight
Price was AU$1,078, price is now AU$722 per person
AU$722
per person
9 Dec - 12 Dec
found 1 day ago
Return flight included
Melbourne (MEL) 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 trips4 Night Adults Only holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.

Pool Port Douglas
Save 100% on your flight
Price was AU$1,037, price is now AU$598 per person
AU$598
per person
9 Dec - 13 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (424 reviews)
Overall very happy with resort. The staff were excellent, very helpful and super friendly!
One small piece of feedback, the mattresses were uncomfortable, far too soft, that’s a personal thing as everyone is different but these were on the extreme!
Otherwise, we enjoyed our stay, the pools were great!
Reviewed on 14 Oct 2025

The Reef House Adults Retreat
Palm Cove
Price was AU$3,030, price is now AU$1,297 per person
AU$1,297
per person
29 Dec - 2 Jan
found 1 day ago
Return flight included
Brisbane (BNE) 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

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.