About KEKOA Fishing Charters

Cairns Marlin Fishing & Gulf Barra Tours

Barra & Billfish - the best of both worlds!

Custom built for big game fishing during the Cairns marlin fishing (Giant Black Marlin on heavy tackle) season, KEKOA’s 56 foot design integrates luxury, quality and comfort to cater for all your individual fishing charter experiences.


The KEKOA team know fishing:


Get the benefit of an experienced professional team by fishing with us!

giant black marlin

Australian Marlin Fishing

– Live aboard & Day Trip Fishing Charters


  • Cairns marlin fishing – giant black marlin
  • Heavy / Light tackle marlin fishing East Coast of Australia
  • Black, blue and striped marlin, sailfish, tuna, mahi mahi, wahoo and more
  • Private and personalized charter specialists
  • Swim and snorkel the Great Barrier Reef
  • Holiday at some of Australia’ most picturesque and remote locations
  • Corporate team building adventures

Like the photos you see on the website?
All our guests take home a disc of photo and video from their trip!

Gulf Barramundi Fishing & Sport Fishing Tours

– Extended Tours / Fishing Charters

  • April through June barramundi fishing in the Gulf of Carpentaria
  • 5 days fishing, live aboard in air-conditioned comfort
  • Barramundi, mangrove jack, fingermark, blue and threadfin salmon,
  • Queenfish, trevally, permit, tarpon, black jewfish,
  • Red emperor, mackerel, tuna, sailfish and marlin just to name a few.
  • Fish the rivers, inshore reefs and beaches from our custom built tenders.

Like fresh fish? Our gulf barra guests can take home a 5kg box of freshly caught barra from their trip!

big barramundi

On KEKOA we offer anglers the ultimate in comfort and fishing platform combined to make your trip a truly memorable one.

Captain Luke Fallon

Capt. Luke Fallon has been at the helm of KEKOA for 10 years (over two KEKOA’s!) and is a 28 year veteran of big game fishing and the Cairns Marlin Fishing Season.


He is also one of the most respected and well-known charter boat skippers operating in Australia.


While he began his marlin fishing career as a young angler fishing alongside well known Australian marlin fishing personalities such as Malcolm Florence at Townsville’s Cape Bowling Green, his barra fishing career was not far behind.


Luke learned from one of the greatest fishing writers this country has ever seen, Vic McCristal who was one of the first to popularise lure casting for barramundi in this country.  And Luke has been hard at it ever since and especially today primarily fishes for barra on lures.  The joy of getting the lure to hit the right spot, with the right motion – and getting the big bite!


Luke has been successful in many of the big game fishing tournaments along the coast from Lizard Island to Bermagui and some of his highlights include catching 9 giant black marlin in a single day and 9 barra over a metre in a session at Crocodile Creek.

During the Cairns Giant Black Marlin Season, you can enjoy a snorkel or swim after breakfast and sport fishing for bait and the table in the mornings, before heading out to the marlin grounds – a short trip of a matter of a few minutes.


While you’re busy fishing, Kelly offers our guests great meals and snacks that include the best local seafood and quality Australian beef.

As for our Gulf barramundi fishing tours, we know you want to maximise your barra fishing time so you will be on the water with your guide in one of our two CrossXCountry tenders and fishing straight after breakfast.


Want to spend a full day on the water? No problem!

At night, enjoy socialising and unwinding while reviewing the days footage over the selection of Australian beer, wine & soft drinks provided. KEKOA is fully equipped with cockpit and tow cameras to record all the fishing action on video. You’ll leave with not only great memories of a fantastic trip, but some great video and photographic evidence as well all copied for you onto DVD.