The Fremantle Cruise Deals to Cairns give you the freedom of choice to have your own style of vacation. Relax by the pool side or climb the rock wall, eat a burger or filet, dress up or go casual, you have the ultimate pick in your day. Never there is a fixed schedule or restriction to slow you down on the Spring Break Cruises from Fremantle. You get anything you dream about as the vacation is entirely yours. For Cruise Discounts out of Fremantle to Cairns, you need to book far in advance.