The longest multi-day trip we have that starts in Cairns is the 19-Day Kookaburra Tour from Stray Travel, which begins in Cairns and ends in Sydney. In just under three weeks, this tour will take you across the most iconic locations along Australia’s East Coast, including the Whitsunday Islands, Noosa, K’gari, Byron Bay, and more.