Looking for the best cruise deals departing from Melbourne in 2023? Browse our wide variety of cruises from Melbourne, including great last minute deals.

Whether you would like to explore Australia's South Coast, take a trip to Tasmania or head further abroad, you'll find a cruise deal from Melbourne here. If you're looking for cheap cruise deals or more luxurious getaways, browse online to find Cunard cruises from Melbourne, Princess Cruises departing from Melbourne and P&O cruises from Melbourne.

Our Australian over-60s travel agency can help you find a great deal on any cruise departing Melbourne - whether you're looking for an epic bucket list voyage or cheap last-minute bargain. Call 1300 414 198 for a quick quote, browse our full range of Melbourne departures, or read on for our top recommendations.

As a full-service, proudly Australian travel agency, we can help you arrange any kind of holiday - local or abroad.

Phone our travel consultants on 1300 414 198 (for the cost of a local call anywhere within Australia) for a friendly chat about your travel plans.