Destination

Any Destination

Date and Duration

Any Date & Duration

Cruise Line

Any Cruise Line

Depart From

Any Departure Port

Melbourne, Victoria, Australia

Consistently rated among the "world's most livable cities" in quality-of-life surveys, Melbourne is built on a coastal plain at the top of the giant horseshoe of Port Phillip Bay. The city center is an orderly grid of streets where the state parliament, banks, multinational corporations, and splendid Victorian buildings that sprang up in the wake of the gold rush now stand. This is Melbourne's heart, which you can explore at a leisurely pace in a couple of days.In Southbank, one of the newer precincts south of the city center, the Southgate development of bars, restaurants, and shops has refocused Melbourne's vision on the Yarra River. Once a blighted stretch of factories and run-down warehouses, the southern bank of the river is now a vibrant, exciting part of the city, and the river itself is finally taking its rightful place in Melbourne's psyche.Just a hop away, Federation Square—with its host of galleries—has become a civic landmark for Melburnians. Stroll along the Esplanade in the suburb of St. Kilda, amble past the elegant houses of East Melbourne, enjoy the shops and cafés in Fitzroy or Carlton, rub shoulders with locals at the Victoria Market, nip into the Windsor for afternoon tea, or rent a canoe at Studley Park to paddle along one of the prettiest stretches of the Yarra—and you may discover Melbourne's soul as well as its heart.

Cruise Holidays Departing From Melbourne, Victoria, Australia

25 results Found

Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
Kids Club (3-17 years old)
Disney entertainment
Waterparks
Adult Only Area
Excellent service & cuisine
Kids Club (3-17 years old)
Disney entertainment
Waterparks
Adult Only Area
Excellent service & cuisine
Kids Club (3-17 years old)
Disney entertainment
Waterparks
Adult Only Area
Excellent service & cuisine
Kids Club (3-17 years old)
Disney entertainment
Waterparks
Adult Only Area
Excellent service & cuisine
Kids Club (3-17 years old)
Disney entertainment
Waterparks
Adult Only Area
Excellent service & cuisine
Kids Club (3-17 years old)
Disney entertainment
Waterparks
Adult Only Area
Excellent service & cuisine
Kids Club (3-17 years old)
Disney entertainment
Waterparks
Adult Only Area
Excellent service & cuisine
Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
All Included
Extended Destination Days
Exclusive cultural events included
Small, intimate ships with a cosy and stylish design
Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
Personalised service (1/1 guest-to-crew ratio)
All-inclusive
Gourmet dining
Small and intimate ships
Lectures onboard
Champagne & butler service for all cabins
All Included
Extended Destination Days
Exclusive cultural events included
Small, intimate ships with a cosy and stylish design
1 / 0
Carnival Adventure

6-Day South Australia

Start:

Melbourne, Victoria

End:

Melbourne, Victoria

No Port Available

View Full Itinerary

Days:

7

Depart:

24 March 2027

Return:

30 March 2027

Carnival Cruise Line

Inside from:

£501

 PP

Outside from:

£545

 PP

Balcony from:

£657

 PP

1 / 0
Carnival Adventure

4-Day Kangaroo Island

Start:

Melbourne, Victoria

End:

Melbourne, Victoria

No Port Available

View Full Itinerary

Days:

5

Depart:

30 March 2027

Return:

3 April 2027

Carnival Cruise Line

Inside from:

£327

 PP

Outside from:

£349

 PP

Balcony from:

£434

 PP

1 / 0
Carnival Adventure

4-Day Kangaroo Island

Start:

Melbourne, Victoria

End:

Melbourne, Victoria

No Port Available

View Full Itinerary

Days:

5

Depart:

3 April 2027

Return:

7 April 2027

Carnival Cruise Line

Inside from:

£325

 PP

Outside from:

£349

 PP

Balcony from:

£434

 PP

Showing 24 out of 25 results