Approx distance to cairns is 1300nm, I am planning this trip myself but later in the year when the trades drop out for a short period of time. Stop in Gove and wait for the right
weather window to cross the gulf but it depends on what timeframe you have a
delivery captain I spoke to said to aim for wiepa up to thursday island and hug the coast at the tip.
Fuel and supplies at all 3 of these spots. I have spoken to a few people about this trip and they all say never again.