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$6,306PP
Learn more
Melbourne-Sydney cruise map
Round Australia Cruise - Melbourne to Sydney (Oct 2027)
from
A$6,306PP
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,819PP
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.

Kingfisher Bay Resort
Christmas on K'gari (Fraser Island) - Hosted Over-60s Social Getaway
history4 days, 3 nights
  • Fully hosted Island Getaway for Christmas!
  • Includes all meals and Christmas Day Buffet Lunch
  • Full Day 4WD Sightseeing tour, Illumina Return to Sky light show & more!
FromA$1,899PP
Learn more
Kingfisher Bay Resort
Christmas on K'gari (Fraser Island) - Hosted Over-60s Social Getaway
from
A$1,899PP
history4 days, 3 nights
  • Fully hosted Island Getaway for Christmas!
  • Includes all meals and Christmas Day Buffet Lunch
  • Full Day 4WD Sightseeing tour, Illumina Return to Sky light show & more!
Learn more
Mossman Gorge
LADIES ONLY Social Tour of Cairns & Port Douglas (Aug 2026)
from
A$2,699PP
history8 days, 7 nights
  • Stay in 4.5-star comfort with daily breakfast
  • Fully hosted tour including Outer Reef cruise, Kuranda Rail, Mossman Gorge, Daintree River cruise and more!
  • Make new friends among like-minded over-60s
Learn more
Broken Hill
The Best of Broken Hill & Outback NSW (2026)
from
A$2,395PP
history9 days, 8 nights
  • Holiday with like-minded over-60s
  • Explore lively ghost towns, stunning national parks, and legendary opal fields
  • PLUS: Visit the Pro Hart gallery, watch the Sculpture Symposium at sunset, spend a night in an underground hotel, and so much more!
Learn more
Seven Spirit Bay
2027 Pre-Release Sale: Arnhem Land Wetlands & Wildlife
from
A$11,190PP
history13 days, 12 nights
  • Save up to $1,800 per person (Book by 31 Mar 2026)
  • All-inclusive small group journey into the remote northeast corner of the Northern Territory, following pristine routes no other tours are permitted to visit.
  • Stay at luxury wilderness lodges, travel in a 5-star 4WD Mercedes Benz Coach, and experience an incredible itinerary of once-in-a-lifetime experiences
Learn more
Explore Queensland's Gulf Savannah Country
Gulf Savannah Over-60s Adventure (2026)
from
A$5,639PP
history11 days, 10 nights
  • I​ncludes two iconic, heritage train journeys
  • E​xplore spectacular geological wonders
  • V​isit Burke & Wills' infamous Camp
Learn more
Perth, Western Australia
Coral Coast Escape - Fremantle roundtrip (Jan 2028)
from
A$1,810PP
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,999PP
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,949PP
history23 days, 22 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,819PP
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,711PP
history24 days, 23 nights

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

Learn more
Search for more over-60 holidays