Adults Only Vacations in Bedarra Island 2026

Photo by Cheskie's Gap Life

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Flight and Adults Only hotel deals in Bedarra Island

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

The Benson Hotel

Cairns Central Business District

CA $6,322

per person

Dec 20 - Dec 24

found 5 hours ago

Roundtrip flight included

Fort Saint John (YXJ) to Cairns (CNS)

8.6/10 Excellent! (572 reviews)

Lovely clean room. Great one night stay.Only thing that spoiled it was the noise from the nightclub close by so not a good sleep.

Reviewed on Nov 7, 2026

Getaway On Grafton

Cairns Central Business District

CA $6,695

per person

Dec 20 - Dec 24

found 5 hours ago

Roundtrip flight included

Fort Saint John (YXJ) to Cairns (CNS)

8.8/10 Excellent! (352 reviews)

Property is in a convenient location but the condition and cleanliness (especially the bathrooms) of the property were very poor.

Reviewed on Oct 4, 2026

201 Lake Street Apartments

Cairns North

CA $6,324

per person

Dec 20 - Dec 24

found 5 hours ago

Roundtrip flight included

Fort Saint John (YXJ) to Cairns (CNS)

8.8/10 Excellent! (615 reviews)

Staff very accommodating and helpful

Reviewed on Jul 30, 2026

Crystalbrook Flynn

Cairns Central Business District

CA $6,424

per person

Dec 20 - Dec 24

found 5 hours ago

Roundtrip flight included

Fort Saint John (YXJ) to Cairns (CNS)

9.4/10 Exceptional! (1,007 reviews)

good location

Reviewed on Nov 7, 2026

Edge Apartments Cairns

Cairns North

CA $6,529

per person

Dec 20 - Dec 24

found 5 hours ago

Roundtrip flight included

Fort Saint John (YXJ) to Cairns (CNS)

8.2/10 Very good! (201 reviews)

The location of the hotel is well situated. It’s a good walking distance to the Esplanade. I would have given this hotel 4-5 stars but, the kitchen was infested with German cockroaches. They come out at tonight. Then, the bathrooms need a proper maintenance. I wore thongs in the shower as it didn’t feel clean at all. The pillows didn’t have enough fillings. Would I come back to stay here again? Unfortunately no even though it had secure underground parking but again, the maintenance of the unit was a disappointment.

Reviewed on Nov 3, 2026

Don't see what you're looking for?

See all available trips from Columbus to Bedarra Island

View all trips

5* Adults Only holidays in Bedarra Island

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

Crystalbrook Flynn

Cairns Central Business District

CA $6,424

per person

Dec 20 - Dec 24

found 5 hours ago

Roundtrip flight included

Fort Saint John (YXJ) to Cairns (CNS)

9.4/10 Exceptional! (1,007 reviews)

good location

Reviewed on Nov 7, 2026

Crystalbrook Riley

Cairns Central Business District

CA $6,620

per person

Dec 20 - Dec 24

found 5 hours ago

Roundtrip flight included

Fort Saint John (YXJ) to Cairns (CNS)

9.2/10 Wonderful! (1,002 reviews)

Second visit to CB riley. Pool was so much warmer this year so was pleasant just popping in and out the pool. Prosecco bar was popular and nice lunchtime treat. Rooms were contemporary and fun. Could do with a detailed dust and mould removal but lovely all the same. Will be back

Reviewed on Nov 8, 2026