Cruises from Melbourne

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.

Browse deals by cruise line:

Princess cruises from Melbourne
P&O cruises from Melbourne
Cunard cruises from Melbourne

Can't find the cruise you're looking for?

Phone us directly on 1300 414 198, or find any major cruise on the market through our online booking portal:

Book a Cruise
Select your month of travel

Click a month and we will search for cruises departing within 3 months of that month.


More holiday ideas for over-60 travellers

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.

South Pole Oceans and mountains
Sunset at Paris
Picturesque Norfolk Island
Strictly Limited Places
Stunning Great Ocean Road  - Twelve Apostles
The spectacular Saltstraumen maelstrom
Explore Queensland's Gulf Savannah Country
Akureyri, Iceland
Corfu, Greece
Mykonos, Greece
Palma, Mallorca