The easiest way to to get to your destination is a direct flight. Direct flights for from Cairns to Horn Island are offered by:
Aviasales.ge suggests buying tickets for Cairns – Horn Island in advance in order to choose the conditions for your flight that best suit your preferences and budget.
Cairns airports serving flights to Horn Island:
Horn Island airports accepting flights from Cairns: