
Bedarra Island Fishing Vacations
Book a Fishing Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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 Fishing vacation packages 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
¥422,064
per person
Oct 26 - Oct 31
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again.
Great place to stay and highly recommended.
Reviewed on Jul 29, 2026

Oasis at Palm Cove
Palm Cove
¥202,739
per person
Oct 14 - Oct 20
found 8 hours ago
Roundtrip flight included
Osaka (KIX) to Cairns (CNS)
9.6/10 Exceptional! (176 reviews)
This was a great property, the staff were super friendly and gave great advise about the area and places to visit as well and fantastic advice on places to eat. I would highly recommend
Reviewed on Aug 25, 2026


Don't see what you're looking for?
See all available trips from Tokyo to Bedarra Island
View all trips5* Fishing vacations in Bedarra Island
Price found within the past 48 hours. Click for updated prices.

Alamanda Palm Cove by Lancemore
Palm Cove
¥316,932
per person
Oct 26 - Oct 31
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9.4/10 Exceptional! (558 reviews)
We loved our beach-side unit Alamanda stay - view from the balcony over the lovely gardens & wedding chapel to the Coral Sea was magic. Upper level recommended (we were glad we weren't at ground level as views restricted by shrubbery & less privacy). Downside for upper level are stairs to climb - no lifts at Alamandra. Not a problem for us but would severely impact anyone with mobility issues).
Reviewed on Aug 27, 2026

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
Palm Cove
¥422,064
per person
Oct 26 - Oct 31
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again.
Great place to stay and highly recommended.
Reviewed on Jul 29, 2026

Shangri-La The Marina, Cairns
Cairns Central Business District
¥335,308
per person
Oct 26 - Oct 31
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9/10 Wonderful! (1,009 reviews)
We loved the central position to everything in Cairns, plus a beautiful view. Rooms very clean and fresh. Thought the hotel was dated and the swimming pool and surrounds need updating. More lifts are needed in hotel, such a very long walk to our room from lifts. But as said, the best position in Cairns.
Reviewed on Aug 31, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Bedarra Island
View all trips3 Night Fishing vacations in Bedarra Island
Price found within the past 48 hours. Click for updated prices.

Southern Cross Atrium Apartments
Cairns Central Business District
¥189,489
per person
Oct 8 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
8.6/10 Excellent! (1,650 reviews)
Great stay in central Cairns. Friendly and welcoming staff, large room in good order. I would definitely recommend this property.
Reviewed on Aug 27, 2026

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
Palm Cove
¥249,920
per person
Oct 8 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again.
Great place to stay and highly recommended.
Reviewed on Jul 29, 2026

Edge Apartments Cairns
Cairns North
¥193,587
per person
Nov 26 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
8.2/10 Very Good! (200 reviews)
Dirty, filthy, unhealthy, bad communication Very bad experience, I booked from Expedia, the booking said I have to contact Edge apartments to confirm, called a couple of times and no answer and you can not leave a message, When we arrived , there is no one in the reception but this is nothing to what we found inside the apartment. Dirt, dust, mould, spider webs on the windows, stained pillows and to top it all moving bugs on the beds, we couldn't even stay for few minutes, when we tried to contact the manager, again no answer and can not leave a message, I then sent a text message to which he replies that he and another staff had cleaned the apartment earlier in the morning, if that was cleaned, I can't imagine how dirty was it. I don't understand how this place has a 4 star , do yourself a favour and don't book there, finally, they didn't refund us any money. I discovered I was not the first review on how bad these apartments are and certainly will not be the last.
Reviewed on Aug 21, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Bedarra Island
View all trips4 Night Fishing vacations 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
¥229,538
per person
Oct 20 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again.
Great place to stay and highly recommended.
Reviewed on Jul 29, 2026

Elysium Triton by the Sea
Palm Cove
¥224,504
per person
Oct 20 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Cairns (CNS)
9.6/10 Exceptional! (16 reviews)
We stayed at Sea Temple managed by Elysium. Very helpful friendly checkin procedure provided by Stacie at Elysium. Lovely location property backs on to the beach. Walking distance to restaurants and main part of Palm Cove.
Reviewed on May 26, 2025
Don't see what you're looking for?
See all available trips from Osaka to Bedarra Island
View all tripsThings to do

Mission Beach: Tully River Half Day White Water Rafting
¥16,832
per adult
100% of travellers recommend

From Cairns: Tandem Skydive Experience over Mission Beach
¥43,202
per adult

Mission Beach Tandem Skydive Experience
¥42,528
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
