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 (Mar 2028)

25 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!

Melbourne-Sydney cruise map

Round Australia Cruise - Melbourne to Sydney (Mar 2028)

A$5,669PP

25 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!

Namibia

World Cruise - Melbourne to Sydney (May 2026)

A$25,440PP

113 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

Copenhagen

World Cruise Liner - Melbourne to London (Dover) - May 2026

A$12,865PP

54 days, 53 nights

Exclusive Discount - Save up to $2000 per cabin. Book Now!
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

Kangaroo Island Sealion

Cruise to Kangaroo Island ex Melbourne (March 2027)

A$847PP

5 days, 4 nights

View the Australian Sea lions from Seal Bay Boardwalk
Meet wildlife and visit some of the most iconic natural highlights of Kangaroo Island
Visit Kingscote, American River & Pennington Bay

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.

Nuwara Eliya, tea plucking

Sri Lanka Discovery: Hosted 12-Day Cultural & Wildlife Journey (2026)

12 days, 11 nights

Fully hosted by Travel at 60 with international flights to Columbo included
Discover scenic landscapes, wildlife safaris, and iconic sites like Sigiriya at a comfortable, well-paced journey.
Enjoy beachfront stays, authentic local cuisine, and meaningful cultural experiences with like-minded travellers.

Nuwara Eliya, tea plucking

Sri Lanka Discovery: Hosted 12-Day Cultural & Wildlife Journey (2026)

A$4,699PP

12 days, 11 nights

Fully hosted by Travel at 60 with international flights to Columbo included
Discover scenic landscapes, wildlife safaris, and iconic sites like Sigiriya at a comfortable, well-paced journey.
Enjoy beachfront stays, authentic local cuisine, and meaningful cultural experiences with like-minded travellers.

Mossman Gorge

LADIES ONLY Social Tour of Cairns & Port Douglas (Oct 2026)

A$2,699PP

8 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

Singapore

Hong Kong  to  Singapore Asia Explorer Cruise (2027)

A$11,900PP

14 days, 14 nights

Unwind in style aboard Silver Muse as you explore Asia’s top destinations.
Explore Hong Kong, Manila & Singapore’s iconic streets.
Dive into Palawan, Borneo & Kota Kinabalu’s wonders

Lisbon City

Grand Africa & Indian Ocean Cruise (2026)

A$12,700PP

21 days, 20 nights

Sail in luxury and unwind in ultimate comfort aboard Silver Muse.
From Lisbon to Cape Town, discover the world’s most stunning ports.
Dive into vibrant cultures and unforgettable adventures at every stop.

New Caledonia

New Year’s Under the Stars (December 2026)

A$3,399PP

9 days, 8 nights

Sail round-trip from Brisbane and welcome 2027 surrounded by tropical islands and sparkling ocean views.
Ring in NYE aboard Quantum of the Seas with dazzling entertainment, festive dining, and unforgettable midnight moments.
Explore turquoise lagoons, palm-fringed beaches, and soak up the ultimate South Pacific escape.

Kingfisher Bay Resort

Christmas on K'gari (Fraser Island) - Hosted Over-60s Social Getaway

A$1,899PP

4 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!

Broken Hill

The Best of Broken Hill & Outback NSW (2026)

A$2,395PP

9 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!

Seven Spirit Bay

Arnhem Land Wetlands & Wildlife

A$13,090PP

13 days, 12 nights

Earlybird Special: Save up to $1,800pp
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

Explore Queensland's Gulf Savannah Country

Gulf Savannah Over-60s Adventure (2026)

A$5,639PP

11 days, 10 nights

Includes two iconic, heritage train journeys
Explore spectacular geological wonders
Visit Burke & Wills' infamous Camp

Perth, Western Australia

Coral Coast Escape - Fremantle roundtrip (Jan 2028)

A$2,001PP

10 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!*

Search for more over-60 holidays

Explore More

Book Confidently With Us

ATAS logo AFTA logo

Help

Pay safely with us

Visa logo Mastercard logo