Cruise Deals from Melbourne

Looking to cruise from marvelous Melbourne? At P&O we pride ourselves on delivering amazing holidays to and from some of the best locations in Australia, the South Pacific and across the ditch to New Zealand at affordable, all-inclusive prices - and those aren’t even the cruise deals!

Check below for our best cruise deals from Melbourne, from our latest offers to short cruise bargains. All our cruises are great for groups, couples and families alike, so you don’t have to bust your budget to experience your next holiday.

Escape to paradise, catch some stand up or cruise to Middle Earth

From Tasmania and Kangaroo Island to Vanuatu and New Zealand, there’s a range of amazing cruise destinations departing from Melbourne. 

Short on time? 

A 3 night comedy cruise is the perfect excuse to sneak in a quick break holiday.

Just remember, our cruises sell fast so to secure the room you want on your next holiday, it's best to plan and book ahead!

Cruise deals from Melbourne:

Looking for a different kettle of fish?

Search All Cruises


Hot Tip: If you can’t find the deal you’re fishing for, check out our cruise deals from Sydney or Brisbane!

Book the best cruise holiday deals from Melbourne today

At P&O, every cruise is a great deal! Our cruises are one of the most cost-effective and convenient ways to holiday. All your main meals, travel costs, entertainment, and most onboard activities are included in the price. Compared to the combined cost of a typical family trip on land, a holiday with P&O is a super savvy option. All you have to do is book, pack and you’re good to go.

Book online or call 13 24 94 for AU or 0800 780 716 for NZ today!