The heavy tackle season for black marlin off Cairns, Australia, traditionally runs from mid-September to mid-December. Anytime during that period, you have the opportunity to catch a black marlin in excess of 1,000 pound (454 Kg.) The pristine waters of the Great Barrier Reef offers the best marlin fishing experience.