Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.business travel.insurance.tours.cruises.stays.holidays.flights.travel.
Get a quote
Get the appGet a Quote
FlightsFlights + StaysStaysToursCruisesDealsCars

13 70 79

Cruises

Cruise to Melbourne

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 ship sailing past Santorini featuring Cruise Deals including 50% savings on luxury cruises and Australia cruises from $995
  • Cruise ship sailing calm waters at dusk for a 7-night South Pacific family cruise with $400 onboard credit from $2899 per family of 4
  • Cruise ship passing the Sydney Opera House on calm harbour waters for an 11-night Australia cruise saving up to 50% from $1485 per person
  • Brown bear wading through shallow water below misty mountains for a 14-night Viking Alaska cruise with fly free up to $2800 from $1495 per person
  • Family playing in pool with children on shoulders for an 8-night Queensland family cruise with $400 onboard credit from $379 per family
  • Woman in a kimono holding a red umbrella under cherry blossoms for a 12-night Princess Japan cruise to Tokyo Busan and more from $3599 per person
  • Woman cycling along the riverbank past the Avignon bridge for a 7-night luxury Provence River cruise with exclusive 2 for 1 offer from $3885 per person
  • Cruise ship sailing calm waters at dusk for a 6-night Great Barrier Reef cruise with $400 onboard credit from $995 per person
  • Couple strolling past historic Amsterdam architecture for a 7-night luxury Rhine River cruise with exclusive 2 for 1 offer from $3639 per person
  • Family snorkeling together underwater over a sandy seabed for a 7-night South Pacific cruise with $400 onboard credit from $3199 per family of 4
  • Aerial view of rugged green hills bordering calm Bali bay waters for a 17-night exploration cruise valued at $7990 from $5990 per person
  • River cruise ship docked before a glowing sunset skyline for a 7-night luxury Danube River cruise saving up to 50% from $3565 per person
  • Your next adventure starts here. Get a quote

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.


Mo' deals? No problem!

We've got cruise deals for everyone! Discover perfect cruise for you.

Australia cruise deals