
Bedarra Island Beach 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 + Beach 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$4,675
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (718 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

Reef Club Resort
NZ$2,524
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
7.6/10 Good! (369 reviews)
We had a wonderful stay, the 2 bedroom apartment was perfect for our family of 4, the location was a short walk to the main part of town and the marina, and the staff were very friendly and helpful. Would definitely stay again
Reviewed on 4 Oct 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.


The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
Palm Cove
NZ$4,675
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (718 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 trips4 Night Beach holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.

Coral Tree Inn
Cairns Central Business District
NZ$2,101
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8/10 Very good! (1,002 reviews)
Dont believe the pictures! First night there was a band in the park next door. Could barely hear the Tv. They put earplugs in the bathroom so it must happen often. The black grout in the bathroom matches the rest of the room. Problem is it is supposed to be white. Therefore the entire bathroom is filled with mold. The overhead fan is either on 1 or 3. The middle setting does not work. The rocks in the pool are black. Which is black algae. The rest of the pool is noticeably filled with green algae. One would think during the 5 days I stayed there I would see someone cleaning the pool. Nope. The most frustrating thing of all was the lack of internet. It is supposed to work but it doesn't. Trying to find directions or make future plans is nearly impossible. Do yourself a favor and spend 10 to 20 more per night and stay anywhere else. You will thank me later.
Reviewed on 12 Oct 2026


North Cove Waterfront Suites
Cairns North
NZ$2,246
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.4/10 Very good! (202 reviews)
The location is further from the marina. While you can walk, it is a long walk and a car would be needed for those that don’t want a 35-40 minute walk to restaurants and marina.
The property had the basics ( four plates, cups, and bowls, and some basic cooking items) and was sufficient for our stay as we often eat out for meals. The cleaning crew needs to do a better job though. There were stains on couch, carpet and curtains.
Pool is very nice. Hot tub was really a cold tub.
Reviewed on 14 Oct 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.
