Melbourne, Australia Cruise Deals

Melbourne skyline with Yarra River.

Upcoming Melbourne, Australia Cruise Deals

17 Results

Taxes and fees included in all prices shown

Sort

The skyline of Adelaide, Australia, visible over a lake, featuring a swan peacefully.

FREE Butler Service, Gourmet Dining & More*+ 1 more offer

10-night Australia Cruise

Kangaroo Island

Aboard

Silver Moon

From

Melbourne, Australia

2 Sailings

Feb 4, 2026 - Jan 19, 2028

2 Sailings

Feb 4, 2026 - Jan 19, 2028

Published prices from

$7,500

per person*

taxes & fees included

Governor Stirling statue in Perth, Western Australia.

FREE Butler Service, Gourmet Dining & More*+ 1 more offer

19-night Australia and Asia Cruise

Kangaroo Island

Aboard

Silver Moon

From

Melbourne, Australia

1 Sailing

Feb 4, 2026

1 Sailing

Feb 4, 2026

Sydney Opera House and city skyline at sunset.

Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers

29-night Round Australia Cruise

Perth (Fremantle)

Aboard

Crown Princess

From

Melbourne, Australia

1 Sailing

Mar 25, 2026

1 Sailing

Mar 25, 2026

Colorful buildings and boats in Nyhavn, Copenhagen.

Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers

112-night World Cruise Segment - Melbourne To Sydney

Perth (Fremantle)

Aboard

Crown Princess

From

Melbourne, Australia

1 Sailing

May 12, 2026

1 Sailing

May 12, 2026

A sunset view of the medieval city of Visby, Sweden, with the red rooftops of historic houses and the sea in the distance.

Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers

53-night World Cruise Liner - Melbourne to London (Dover)

Perth (Fremantle)

Aboard

Crown Princess

From

Melbourne, Australia

1 Sailing

May 12, 2026

1 Sailing

May 12, 2026

A scenic view of the Kimberley Coast in Western Australia, with large, reddish-brown rocks in the foreground and a calm turquoise ocean with sailboats under a clear blue sky.

Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers

24-night Round Australia Cruise

Perth (Fremantle)

Aboard

Crown Princess

From

Melbourne, Australia

1 Sailing

Oct 11, 2026

1 Sailing

Oct 11, 2026

An aerial view of the serene Lake McKenzie on Fraser Island, Australia, highlighting the stunning contrast between the deep blue lake and the white silica sand beach surrounded by lush green forest.

FREE Butler Service, Gourmet Dining & More*+ 1 more offer

14-night Australia Cruise

Aboard

Silver Moon

From

Melbourne, Australia

1 Sailing

Jan 3, 2027

1 Sailing

Jan 3, 2027

Published prices from

$9,200

per person*

taxes & fees included

A panoramic view of the dramatic, rolling hills and cliffs overlooking a turquoise bay with waves, on the coastline near Christchurch, New Zealand.

FREE $200 Shipboard Credit & More with Azamara Circle*+ 2 more offers

16-night Australia & New Zealand Voyage: Melbourne, Sydney & Auckland

Dunedin (Port Chalmers)

Aboard

Azamara Pursuit

From

Melbourne, Australia

1 Sailing

Jan 4, 2027

1 Sailing

Jan 4, 2027

Published prices from

$6,129

per person*

taxes & fees included

Melbourne skyline with Yarra River.

FREE Dining, Waterparks, Entertainment & More*+ 1 more offer

Carnival Cruise Line

6-night South Australia Cruise

Kangaroo Island

Aboard

Carnival Adventure

From

Melbourne, Australia

1 Sailing

Mar 24, 2027

1 Sailing

Mar 24, 2027

Published prices from

$1,295

per person*

taxes & fees included

A scenic view of the rugged coastline of Kangaroo Island, Australia, with dramatic cliffs, pristine white-sand beaches, and crystal-clear turquoise waters of the Southern Ocean.

FREE Dining, Waterparks, Entertainment & More*+ 1 more offer

Carnival Cruise Line

4-night Kangaroo Island Cruise

Kangaroo Island

Aboard

Carnival Adventure

From

Melbourne, Australia

6 Sailings

Mar 30, 2027 - Feb 21, 2028

6 Sailings

Mar 30, 2027 - Feb 21, 2028

Published prices from

$476

per person*

taxes & fees included

Palm-lined beach in Cairns, Australia.

Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers

24-night Round Australia Cruise

Perth (Fremantle)

Aboard

Grand Princess

From

Melbourne, Australia

1 Sailing

Apr 6, 2027

1 Sailing

Apr 6, 2027

Melbourne skyline with Yarra River.

FREE Dining, Waterparks, Entertainment & More*+ 1 more offer

Carnival Cruise Line

2-night Cruise To Nowhere Cruise

Aboard

Carnival Adventure

From

Melbourne, Australia

1 Sailing

Apr 7, 2027

1 Sailing

Apr 7, 2027

Published prices from

$369

per person*

taxes & fees included

A beautiful green pasture with grazing sheep on a sheep farm in Timaru, New Zealand, with rolling hills and a clear blue sky in the background.

Save up to 40% on Select Sailings*

26-night Australia & New Zealand Cruise

Aboard

Silver Moon

From

Melbourne, Australia

1 Sailing

Dec 10, 2027

1 Sailing

Dec 10, 2027

A stunning underwater shot of a vibrant coral reef, with a variety of colorful corals and marine life, a popular spot for divers near Willis Island.

Save up to 40% on Select Sailings*

11-night Australia Cruise

Aboard

Silver Moon

From

Melbourne, Australia

1 Sailing

Dec 10, 2027

1 Sailing

Dec 10, 2027

Published prices from

$8,000

per person*

taxes & fees included

Melbourne skyline with Yarra River.

Save up to 40% on Select Sailings*

Carnival Cruise Line

3-night Getaway Cruise

Aboard

Carnival Adventure

From

Melbourne, Australia

3 Sailings

Feb 4 - Feb 18, 2028

3 Sailings

Feb 4 - Feb 18, 2028

Published prices from

$446

per person*

taxes & fees included

Melbourne skyline with Yarra River.

Save up to 40% on Select Sailings*

Carnival Cruise Line

2-night Getaway Cruise

Aboard

Carnival Adventure

From

Melbourne, Australia

1 Sailing

Feb 25, 2028

1 Sailing

Feb 25, 2028

Published prices from

$346

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

Give $250, Get $250*

21-night Dingoes & Dragons Cruise

Great Australian Bight

Aboard

Seven Seas Splendor

From

Melbourne, Australia

1 Sailing

Mar 5, 2028

1 Sailing

Mar 5, 2028

Published prices from

$17,899

per person*

taxes & fees included

*Rates and offers are per person, in US Dollars, based on double occupancy, capacity controlled, subject to availability and confirmation, and may change without notice. Government taxes and fees are included. Rates and offers are available for select dates and categories only. Additional restrictions may apply. Call 1-800-377-9383 for full terms and conditions.