Bedarra Island Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by Cheskie's Gap Life
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Romantic vacation packages in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Rydges Esplanade Resort Cairns

Rydges Esplanade Resort Cairns

Cairns North
$718
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very Good! (1,001 reviews)
Good

Reviewed on Oct 1, 2026

Mai Tai Resort

Mai Tai Resort

Save 100% on your flight
$2,398
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Cairns (CNS)
9.6/10 Exceptional! (78 reviews)
A Indonesian-style retreat about a 15 minute drive from Port Douglas with beautiful rainforest and coastal views from the communal dining room/terrace and pool (both areas are small but lovely to hang out at). We both preferred to stay out of PD and visit it rather than the other way around! Andre is a fantastic host, always on hand to help or provide advice on local activities and dining options (limited locally but there is a great Thai in Mossman at which you can dine in or takeaway and eat on the terrace at this property - Andre will provide plates and cutlery). Large bed with a beautiful canopy and a delicious fresh-fruit, yoghurt, and croissant/toast breakfast each morning. The steep drive way may surprise you when you first arrive but continue up for the fantastic views! Mossman Gorge, PD's crocodile viewing bridge and the Cape Tribulation drive are all must dos from Mai Tai.

Reviewed on Aug 26, 2026

Shara by Elysium Collection Palm Cove

Shara by Elysium Collection Palm Cove

Palm Cove
Save 100% on your flight
$1,775
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Cairns (CNS)
10/10 Exceptional! (2 reviews)
Really clean, beautifully presented apartment in Sahara. Well equipped with a great position on Williams Parade on the seafront at Palm Cove. Only pity is the absence of any seating by the pool.

Reviewed on Jul 31, 2026

Getaway On Grafton

Getaway On Grafton

Cairns Central Business District
$926
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (351 reviews)
Excellent for a family who have been travelling, being able to do laundry and have some down time in the evenings. Location was a bit of a walk, but it helped to get our steps up.

Reviewed on Sep 1, 2026

181 The Esplanade

181 The Esplanade

Cairns North
$910
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
8.6/10 Excellent! (355 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips

5* Romantic vacations in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Sanctuary Palm Cove

Sanctuary Palm Cove

Palm Cove
$1,133
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (336 reviews)
Great location, great facilities, great apartments.

Reviewed on Aug 1, 2026

Mandalay Luxury Beachfront Apartments

Mandalay Luxury Beachfront Apartments

$1,600
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (395 reviews)
A lovely stay, comfortable apartment enjoyed by all guests

Reviewed on Sep 20, 2026

Coconut Grove

Coconut Grove

$1,709
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (199 reviews)
Beautiful property. The BBQ and pool on the roof were a huge hit with the kids. Great location too

Reviewed on Jul 5, 2026

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

4 Night Romantic vacations in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Waters Edge Apartment

Waters Edge Apartment

Cairns Central Business District
$2,466
per person
Nov 3 - Nov 7
found 16 hours ago
Roundtrip flight included
Memphis (MEM) to Cairns (CNS)
9.4/10 Exceptional! (205 reviews)
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove
$2,814
per person
Nov 3 - Nov 7
found 16 hours ago
Roundtrip flight included
Memphis (MEM) 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 Sep 27, 2026

Coral Sands Resort

Coral Sands Resort

Trinity Beach
$3,443
per person
Dec 25 - Dec 29
found 1 day ago
Roundtrip flight included
Memphis (MEM) to Cairns (CNS)
8.8/10 Excellent! (853 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips

How to find a romantic Bedarra Island vacation

How can I find the best Bedarra Island vacation packages for couples?

To win over the love of your life, first choose where and when you want to bring the romance. Now flirt with the filters to add ocean views, spa, pools, and anything else that gets your heart racing.

How can I find cheap Bedarra Island romantic packages for two?

For dollar-friendly delights, sort your search results by price or deals. You can also filter by budget to find romantic retreats at prices you’ll love. For an affordable and alluring adventure, try self-catering.

How can I plan a great romantic trip to Bedarra Island?

Find what fills you with joy and dive right in, whether you thrill in a little adventure or lust for long lazy days by the pool, handcrafted cocktails in hand. Fire cupid’s arrow at our filters and build your dream trip for two.

How much is a trip for two to Bedarra Island?

Put a price on love with stunning deals for duos starting at just $718. Prices and availability are subject to change. Additional terms may apply.

Can I book Bedarra Island spa packages for couples?

Check the filter box for a seductive stay at a spa. Sort your results by price, deals, rating, and more to guarantee the perfect match.

How can I book romantic weekend getaway packages in Bedarra Island?

To book a loved-up break in Bedarra Island, enter your travel dates and sort by price, deals, rating—whatever matters most to you and your partner. Now, you can add some adult-only amenities, like a hot tub or full-service spa for total R, R, & R (that’s romance, rest, and recuperation).

Can I book a romantic trip to Bedarra Island with free cancellation and/or flexible dates?

The course of true love should always run smooth, but we get that there are hiccups. So, filter by payment option to search for romantic stays with free cancellation and buy now, pay later options.

Why should I book my Bedarra Island romantic holiday with Expedia?

If you’ve only got eyes for excellent escapes, book your loved-up break with Expedia. Fling the filters to find accommodation you’ll adore. And what’s more attractive than ATOL protection?

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.