Travel deals: Cruise Cairns to Melbourne with APT and save up to $2000 a couple

Aboard a private small ship, discover the beauty of Australia's east coast sailing from Cairns to Melbourne. Get up close to the far-off wonders of the Coral Sea as you snorkel at Willis Island and island-hop through the Whitsundays. Hit walking trails across Great Keppel Island and enjoy the beauty of Fraser Island. Explore the Hunter Valley, venture into Wilsons Promontory and enjoy a VIP experience at the Melbourne Cup on this laid-back yet adventurous cruise.

While on board the MS Caledonian Sky for 14-nights, passengers will delight in 41 locally inspired meals and a wide range of beverages. An expert APT expedition leader and expedition team are available while you cruise.

Fares from $16,395 a person, twin share, with savings of $2000 a couple. Book by March 31 (or until sold out) for an October 20 departure.

Phone 1300 196 420, see