Cruise to Melbourne

For more destinations, use the search box.

For more departures, use the search box.

For more cruise lines, use the search box.

For more cruise ships, use the search box.

A man at a lookout admiring the view of the 12 apostles

Melbourne Cruises: Your guide to cruising to one of Australia's iconic cities

  • Tram out the front of Melbourne city hall
  • Lady on a beach admiring the Brighton bath boxes
  • Drone shot of Melbourne city with hot air balloons afar

Anchor down our most popular cruise deals

See all
  • Cruise sale. Save up to 50%* Ends Soon
  • Cruise deals. Mediterranean sailings from $1119* per person, save up to 60%* on the 2nd guest
  • Carnival Queensland Cruise. $400* onboard credit. Cairns & Tangalooma Island from $1219* per person
  • Disney Family Magic At Sea cruise. Save 50%* on 3rd & 4th guest from $5589* per family of 4
  • Carnival Tangalooma Cruise. $200* onboard credit from Sydney from $599* per person
  • princess new zealand cruise exclusive save up to $750 auckland christchurch and more from $1999 per person
  • Avalon Rhine River Cruise. Save up to $2900* Amsterdam to Basel from $3779* per person
  • Avalon Europe River Cruise. Save up to $4840* free pre or post cruise stay from $7999* per person
  • Silversea Rome to Barcelona cruise | Save 40%* per suite - Rome, Naples & Barcelona. From $6,000* per person | couple embracing on a luxury cruise ship
  • Cruise & tour travel event. Save up to $4350* on river cruises + more exclusive deals!
  • msc mediterranean family cruise onboard credit italy france and spain from $3919 per family of 4
  • NCL Asia fly, stay & cruise. $4000* bonus savings. South Korea & Japan return from $4990* per person
  • School holidays cruise sale | South Pacific, Whitsundays & more! | Book Now! *T&Cs apply. Price based on twin-share
  • regent seven seas barcelona to london cruise save up to 20% barcelona, bordeaux and london from $12879 per persom
  • carnival south pacific cruise $400 onboard credit from $1099 per person

Frequently asked questions

Melbourne cruising highlights include the Yarra River, Port Phillip Bay, and nearby coastal regions.


Spring (September to November) and autumn (March to May) are ideal due to pleasant weather. If you’re not keen on cold, we recommend avoiding cruising during the winter months of June to August.


Absolutely! Many cruises offer activities suitable for all ages, including river sightseeing and coastal excursions.


Most cruises include meals, often featuring Victorian cuisine and local produce. Check with your itinerary to confirm what meals are included.


Yes, several cruise lines offer upscale experiences in and around Melbourne.


Cruises can range from short river tours to week-long coastal journeys around Australia and beyond.


Yes, many cruises offer music, dance, and culinary experiences reflecting Melbourne's diverse culture and award-winning cuisine.


Layered clothing for variable weather, sun protection, and comfortable walking shoes are essentials. We also recommend bringing you camera and an empty belly – ready to eat all of the incredible cuisine Melbourne has to offer.


Yes, some cruises focus on history, art, or wine tasting in nearby regions. Some cruise lines also offer event specific cruises (e.g. Melbourne Cup) and comedy cruises.


Melbourne is well-connected by air and road, with several ports and docks in and around the city.


Flight Centre

Flight Centre acknowledges the Traditional Custodians of Country throughout Australia.

© Flight Centre Travel Group Limited. ATIA Accreditation No. A10412.

*Travel restrictions & conditions apply. Review any specific conditions stated and our general terms at Terms and Conditions. Prices & taxes are correct as at the date of publication & are subject to availability and change without notice. Prices quoted are on sale until the dates specified unless otherwise stated or sold out prior. Prices are per person.