Cruises from Melbourne

Can't find the holiday you want? Our Australian over-60s travel agency can help you find a great deal on any cruise departing Melbourne. Call 1300 414 198 for a quick quote, browse our full range of Melbourne departures, or read on for our top recommendations.

Melbourne-Sydney cruise map
Round Australia Cruise - Melbourne to Sydney (Oct 2027)
history26 days, 25 nights

This cruise sells out years in advance. Don't delay!

FromA$5,469PP
Learn more
Melbourne-Sydney cruise map
Round Australia Cruise - Melbourne to Sydney (Oct 2027)
from
A$5,469PP
history26 days, 25 nights

This cruise sells out years in advance. Don't delay!

Learn more
Melbourne-Sydney cruise map
Round Australia Cruise - Melbourne to Sydney (Mar 2028)
from
A$5,249PP
history25 days, 24 nights
  • Book by 03 Dec 2026 for EXCLUSIVE savings + HALVED deposits (fully refundable until Sep 2027)*
  • This cruise sells out years in advance. Don't delay!


Learn more
Namibia
World Cruise - Melbourne to Sydney (May 2026)
from
A$25,440PP
history113 days, 112 nights
  • Visit this former sugar factory turned museum to learn about the island’s sugar history
  • Experience traditional Canarian culture with folk music, dancing, and local crafts i
  • Rent a bike and explore Gotland’s scenic countryside, including picturesque coastal roads
Learn more
Copenhagen
World Cruise Liner - Melbourne to London (Dover) - May 2026
from
A$13,365PP
history54 days, 53 nights
  •  Located outside of Port Louis, the Tamarin Waterfalls are a beautiful spot for nature lovers
  • Try surfing, jet skiing, windsurfing, or simply relax on the beach with a refreshing cocktail
  • Gdańsk’s coast offers several beaches perfect for a relaxing day by the Baltic Sea
Learn more
Browse more Melbourne departures

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.

Perth, Western Australia
Coral Coast Escape - Fremantle roundtrip (Jan 2028)
history10 days, 9 nights
  • Explore Broome & Exmouth on an easy roundtrip cruise
  • Take a stunning scenic cruise of the Kimberley Coast
  • Book now to secure your EXCLUSIVE discount — fully refundable until 2027!*
FromA$1,614PP
Learn more
Perth, Western Australia
Coral Coast Escape - Fremantle roundtrip (Jan 2028)
from
A$1,614PP
history10 days, 9 nights
  • Explore Broome & Exmouth on an easy roundtrip cruise
  • Take a stunning scenic cruise of the Kimberley Coast
  • Book now to secure your EXCLUSIVE discount — fully refundable until 2027!*
Learn more
Camel Riding at Cable Beach, Broome
Coral Coast Explorer - Fremantle roundtrip (Jan 2028)
from
A$1,729PP
history11 days, 10 nights
  • Includes an overnight stay docked in Broome
  • Explore Exmouth and take a stunning scenic cruise of the Kimberley Coast
  • Book now to secure your EXCLUSIVE discount — fully refundable until 2027!*
Learn more
Adelaide-Sydney cruise map
Round Australia Cruise - Adelaide to Sydney (Mar 2028)
from
A$4,799PP
history23 days, 22 nights
  • Book by 03 Dec 2026 for EXCLUSIVE savings + HALVED deposits (fully refundable until Sep 2027)*
  • This cruise sells out years in advance. Don't delay!


Learn more
Melbourne-Sydney cruise map
Round Australia Cruise - Melbourne to Sydney (Mar 2028)
from
A$5,249PP
history25 days, 24 nights
  • Book by 03 Dec 2026 for EXCLUSIVE savings + HALVED deposits (fully refundable until Sep 2027)*
  • This cruise sells out years in advance. Don't delay!


Learn more
Adelaide-Sydney map
Round Australia Cruise - Adelaide to Sydney (Oct 2027)
from
A$5,029PP
history24 days, 23 nights

This cruise sells out years in advance. Don't delay!

Learn more
Melbourne-Sydney cruise map
Round Australia Cruise - Melbourne to Sydney (Oct 2027)
from
A$5,469PP
history26 days, 25 nights

This cruise sells out years in advance. Don't delay!

Learn more
Circle Pacific Cruise Map 2028
Circle Pacific Cruise from Sydney (Jun 2028)
from
A$21,399PP
history95 days, 94 nights
  • See Japan, Alaska, Hawaii, Norfolk Island and more on a once-in-a-lifetime roundtrip voyage!
  • Book by 03 Dec 2026 for EXCLUSIVE savings + HALVED deposits (fully refundable until Dec 2027)*
Learn more
Circle Pacific Cruise Map 2028
Circle Pacific Cruise from Brisbane (Jun 2028)
from
A$21,399PP
history95 days, 94 nights
  • See Japan, Alaska, Hawaii, Norfolk Island and more on a once-in-a-lifetime roundtrip voyage!
  • Book by 03 Dec 2026 for EXCLUSIVE savings + HALVED deposits (fully refundable until Sep 2027)*
  • This cruise sells out years in advance. Don't delay!
Learn more
Round Australia Cruise Map
Round Australia Cruise from Sydney (Mar 2028)
from
A$6,149PP
history29 days, 28 nights
  • Book by 03 Dec 2026 for EXCLUSIVE savings + HALVED deposits (fully refundable until Sep 2027)*
  • This cruise sells out years in advance. Don't delay!
Learn more
Round Australia Map
Round Australia Cruise from Brisbane (Feb 2028)
from
A$6,829PP
history32 days, 31 nights
  • This cruise sells out years in advance. Don't delay!
  • Choose to disembark in Brisbane or continue on to Sydney.


Learn more
Search for more over-60 holidays