Explore Australia on one of 3 18-30's cruises, departing from Cairns. May, June and July are the most popular months to cruise to Australia and we have over 245 departures available from one of the world's leading cruise lines specialising in 18-30's cruises.