
Bedarra Island Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Cheskie's Gap Life
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 + Beach hotel deals in Bedarra Island
Price found within the past 48 hours. Click for updated prices.

Coral Sands Resort
Trinity Beach
Price was NZ$1,459, price is now NZ$1,074 per person
NZ$1,074
per person
8 May - 12 May
found 12 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The suite was very clean , supplied with everything we needed.
Well maintained and well located.
I strongly recommend this place .
Reviewed on 21 Feb 2026

The Reef House Adults Retreat
Palm Cove
Price was NZ$3,109, price is now NZ$2,121 per person
NZ$2,121
per person
2 Apr - 5 Apr
found 6 hours ago
Return direct flight included
Auckland (AKL) 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

Beaches Port Douglas
Save 100% on your flight
Price was NZ$3,374, price is now NZ$2,442 per person
NZ$2,442
per person
22 May - 28 May
found 18 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.6/10 Excellent! (94 reviews)
Great location check in and out was easy.
Reviewed on 17 July 2024

The Reef Retreat
Palm Cove
Price was NZ$1,934, price is now NZ$1,445 per person
NZ$1,445
per person
22 May - 28 May
found 18 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (498 reviews)
We were on the roadside-- but still very quiet. Parking off street available but we parked on the road as it was closer to our unit. Loved the indoor/ outdoor living. Coffee on room available. 5 minute walk to the beach, cafes and restaurants. Very safe town and very friendly. We used the pool and hottub daily. Jim waa very pleasant and helped us plan our day trip up to Daintree and the young fellow that works there suggested the croc tour-- which was AMAZING!! Bed was made up 1x (we were there 5 nights) which was fine, new towels were given 2x during our stay. We also asked for new pool towels which we recieved at the front desk and also asked for an extra umbrella--just a 'little' rain fell! Loved Palm Cove and thanks expedia for the $35 gift cert. to one of the restaurants.
Reviewed on 18 Feb 2026

Oasis at Palm Cove
Palm Cove
Price was NZ$1,903, price is now NZ$1,457 per person
NZ$1,457
per person
22 May - 28 May
found 18 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (142 reviews)
Great value for money. Very well appointed and great location. Although back from the beach it’s a very short stroll. Air con worked great and beds were comfy. Kitchen well appointed. Also very very quiet. Very nice to have a pool with shading. And brilliant BBQ areas. Thank you for a great stay.
Reviewed on 1 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips5* Beach holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.

Sea Change Beachfront Apartments
Trinity Beach
Price was NZ$2,225, price is now NZ$1,755 per person
NZ$1,755
per person
22 May - 28 May
found 18 hours ago
Return direct flight included
Auckland (AKL) 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
Price was NZ$3,109, price is now NZ$2,121 per person
NZ$2,121
per person
2 Apr - 5 Apr
found 6 hours ago
Return direct flight included
Auckland (AKL) 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

Bellevue At Trinity Beach
Trinity Beach
Price was NZ$2,334, price is now NZ$1,851 per person
NZ$1,851
per person
22 May - 28 May
found 18 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (309 reviews)
Beautiful ocean views
Restaurants within walking distance
Clean spacious modern apartment
Staff is helpful
Reviewed on 6 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips3 Night Beach holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.

Coral Sands Resort
Trinity Beach
Price was NZ$2,314, price is now NZ$1,875 per person
NZ$1,875
per person
2 Apr - 5 Apr
found 6 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The suite was very clean , supplied with everything we needed.
Well maintained and well located.
I strongly recommend this place .
Reviewed on 21 Feb 2026

The Reef House Adults Retreat
Palm Cove
Price was NZ$3,109, price is now NZ$2,121 per person
NZ$2,121
per person
2 Apr - 5 Apr
found 6 hours ago
Return direct flight included
Auckland (AKL) 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

Jack & Newell Holiday Apartments
Cairns Central Business District
Price was NZ$2,451, price is now NZ$2,129 per person
NZ$2,129
per person
2 Apr - 5 Apr
found 6 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.6/10 Exceptional! (287 reviews)
We had a truly wonderful stay at this hotel in Cairns and couldn’t be happier with our experience. The location is absolutely perfect—right in the heart of Cairns, yet still peaceful and quiet. Everything you need is within easy walking distance: the beach, restaurants, cafés, and shops are all just about 200 metres away, which made getting around effortless, especially as a family.
The hotel itself was exceptionally clean and very well maintained. From the rooms to the common areas, everything felt fresh, comfortable, and thoughtfully cared for. We also felt very safe throughout our stay, which is incredibly important when travelling with family.
What really sets this place apart, though, is the people. It’s family owned, and you can genuinely feel it in the way the owners and staff treat their guests. The hospitality was sincere, warm, and welcoming—not forced or scripted. They went out of their way to make us feel at home, always happy to help, give local tips, or simply have a friendly chat.
It was a fantastic family stay, and we created great memories here. If you’re looking for a clean, safe, centrally located hotel with heart and outstanding hospitality, this place is a gem. We would absolutely stay here again and highly recommend it to anyone visiting Cairns.
Reviewed on 18 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips4 Night Beach holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.

The Reef Retreat
Palm Cove
Price was NZ$1,384, price is now NZ$1,069 per person
NZ$1,069
per person
8 May - 12 May
found 12 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9/10 Wonderful! (498 reviews)
We were on the roadside-- but still very quiet. Parking off street available but we parked on the road as it was closer to our unit. Loved the indoor/ outdoor living. Coffee on room available. 5 minute walk to the beach, cafes and restaurants. Very safe town and very friendly. We used the pool and hottub daily. Jim waa very pleasant and helped us plan our day trip up to Daintree and the young fellow that works there suggested the croc tour-- which was AMAZING!! Bed was made up 1x (we were there 5 nights) which was fine, new towels were given 2x during our stay. We also asked for new pool towels which we recieved at the front desk and also asked for an extra umbrella--just a 'little' rain fell! Loved Palm Cove and thanks expedia for the $35 gift cert. to one of the restaurants.
Reviewed on 18 Feb 2026

Coral Sands Resort
Trinity Beach
Price was NZ$1,459, price is now NZ$1,074 per person
NZ$1,074
per person
8 May - 12 May
found 12 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The suite was very clean , supplied with everything we needed.
Well maintained and well located.
I strongly recommend this place .
Reviewed on 21 Feb 2026

Bellevue At Trinity Beach
Trinity Beach
Price was NZ$1,532, price is now NZ$1,223 per person
NZ$1,223
per person
8 May - 12 May
found 12 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.8/10 Exceptional! (309 reviews)
Beautiful ocean views
Restaurants within walking distance
Clean spacious modern apartment
Staff is helpful
Reviewed on 6 Feb 2026
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.
