Australian Cruises 2025 From Brisbane. Queensland in the northeast quadrant of the continent with the coral sea lapping at its shores offers a paradise for cruise travellers that call on ports from brisbane in the south to airlie beach, cairns, yorkeys knob, and port douglas further. Choose from 48 unique cruises starting in brisbane, and travelling to guam, lautoka, seattle,.

Check out all itineraries available on cruiseaway. Our cruise deals from brisbane span over 16 ships, 250 cruise itineraries, and starting from as low as $99pp per night, so you know you are in the right place at cruise guru when you are looking for cheap cruise deals from brisbane.