Melbourne, Australia Cruise Deals

Melbourne skyline with Yarra River.

Upcoming Melbourne, Australia Cruise Deals

18 Results

Taxes and fees included in all prices shown

Sort

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 Butler Service, Gourmet Dining & More*

6-night Australia Cruise

Kangaroo Island

Aboard

Silver Moon

From

Melbourne, Australia

1 Sailing

Jan 3, 2026

1 Sailing

Jan 3, 2026

Published prices from

$6,600

per person*

taxes & fees included

A scenic view of the iconic Bluff Lighthouse, a white and red structure with a wooden walkway, standing on a rocky shoreline overlooking the vast blue ocean under a cloudy sky.

FREE Butler Service, Gourmet Dining & More*

16-night Australia and New Zealand Cruise

Kangaroo Island

Aboard

Silver Moon

From

Melbourne, Australia

1 Sailing

Jan 3, 2026

1 Sailing

Jan 3, 2026

Published prices from

$14,700

per person*

taxes & fees included

A panoramic view of the beach and harbor in Tauranga, New Zealand, with Mount Maunganui in the background and boats anchored in the clear blue water.

FREE $200 Shipboard Credit & More with Azamara Circle*+ 1 more offer

16-night Australia & New Zealand Voyage

Dunedin (Port Chalmers)

Aboard

Azamara Pursuit

From

Melbourne, Australia

1 Sailing

Jan 4, 2026

1 Sailing

Jan 4, 2026

Published prices from

$3,159

per person*

taxes & fees included

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

FREE Butler Service, Gourmet Dining & More*

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*

19-night Australia and Asia Cruise

Kangaroo Island

Aboard

Silver Moon

From

Melbourne, Australia

1 Sailing

Feb 4, 2026

1 Sailing

Feb 4, 2026

Published prices from

$11,900

per person*

taxes & fees included

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*

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,849

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,628

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

$472

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

$356

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

$443

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

$343

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

Give $250, Get $250*+ 1 more offer

Regent Seven Seas

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.

More to Explore