Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.business travel.tours.cruises.stays.holidays.flights.travel.
HelpManage booking

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 + flight deals. Save big on your next cruise holiday
  • Celebrity cruise deals. Save up to 60%* on the 2nd guest. Ends 7 Apr
  • Celebrity Japan Cruise Package. Save 35%*. Tokyo, Kyoto & Hiroshima return from 2265* per person
  • Celebrity Eastern Caribbean Cruise Package. Save up to 60%* on the 2nd guest return from 1529* per person
  • Avalon Rhine River Cruise Package. Save up to 1100* return from 1750* per person
  • Uniworld Veneto River Cruise Package. Save up to 30%* Venice & Burano return from 2299* per person
  • Celebrity Asia Cruise Package. Save up to 558* Hong Kong, Vietnam & Thailand return from 1885* per person
  • Celebrity New Zealand cruise package. Save up to 60%* on the 2nd guest. Milford Sound, Auckland & more return from 2179* per person
  • Avalon Danube River Cruise Package. Save up to 1100* return from 1999* per person
  • Celebrity Alaska Cruise Package. Save up to 60%* on the 2nd guest. return from 1645* per person
  • HX Galapagos Islands Cruise Package. Save up to 25%* return from 6329* per person

Oh buoy, these deals are good

From stylish decor to unforgettable experiences - we have deals that are sure to make a splash!

See all

Destinations that are making a splash

Set sail for one of these top destinations on your next cruise!

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
FlightsHolidaysCar hireGroup TravelBusiness TravelPublicationsTravel BlogDeals
About usCorporate siteCareersAdvertising
InsuranceGift cardsCaptain's PackTravel eSIM
Help centreContact usStore finderPrivacyCookies

Download on the App Store

Get it on Google Play

Cheap Flights, Hotels, Tours, Cruises and Holidays

© Flight Centre (UK) Limited, Registered in England No. 02937210.

* 0800 calls are free for landlines and mobiles. 0333 calls are included within inclusive minutes package on mobiles, otherwise standard rates apply. 0844/0845 calls are 7p/pm plus your local carrier charge. Prices are per person twin share, correct as at the date of publication, subject to change and may be higher/unavailable for certain dates. Airfares are economy on specified airlines from London, unless otherwise stated. For full booking conditions visit Booking Conditions. Some of the flights and flight-inclusive holidays on this website are financially protected by the ATOL scheme. But ATOL protection does not apply to all holiday and travel services listed on this website. We will provide you with information on the protection that applies in the case of each holiday and travel service offered before you make your booking. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but not all the parts of your trip are listed on it, those parts not listed will not be ATOL protected. Please see our booking conditions for information, or for more information about financial protection and the ATOL Certificate go to: www.caa.co.uk.

CookiesPrivacyTerms & conditionsTerms of useSitemap
IATAATOLABTA