Fly from Perth to Brisbane
Sunlander Train from Brisbane to Proserpine
Ferry from Shute Harbour to Hamilton Island
4 nights on Hamilton Island
Day trip to Hayman Island via helicopter
Ferry back to Shute Harbour
Bus to Mackay
Flight to Brisbane, then Perth