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 together

    Save up to NZ$2,400 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 + Beach hotel deals in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
The Reef Retreat

The Reef Retreat

Palm Cove
NZ$2,253
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (529 reviews)
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

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

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

Beach Terraces- Port Douglas

Beach Terraces- Port Douglas

NZ$2,437
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (217 reviews)
Always a great stay

Reviewed on 28 Mar 2026

Le Cher Du Monde

Le Cher Du Monde

NZ$2,927
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (718 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips

5* Beach holidays in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Pullman Palm Cove Sea Temple Resort and Spa

Pullman Palm Cove Sea Temple Resort and Spa

Palm Cove
NZ$2,742
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (818 reviews)
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

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

Pullman Port Douglas Sea Temple Resort and Spa

Pullman Port Douglas Sea Temple Resort and Spa

NZ$3,008
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,046 reviews)
Magic place to stay ! 100% recommend

Reviewed on 26 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips

4 Night Beach holidays in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Coral Tree Inn

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

Rydges Esplanade Resort Cairns

Rydges Esplanade Resort Cairns

Cairns North
NZ$2,220
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8/10 Very good! (1,006 reviews)
North Cove Waterfront Suites

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 trips

Activities

Mission Beach: Tully River Half Day White Water Rafting

Mission Beach: Tully River Half Day White Water Rafting

NZ$187
per adult
100% of travellers recommend
Mission Beach: Tully River Half Day White Water Rafting
From Cairns: Tandem Skydive Experience over Mission Beach

From Cairns: Tandem Skydive Experience over Mission Beach

NZ$479
per adult
From Cairns: Tandem Skydive Experience over Mission Beach
See all activities in Bedarra Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.