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 QuoteHelpManage booking
FlightsHolidaysFlights + StaysStaysToursCruisesDealsCarsMore

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 passing Santorini's white clifftop architecture at dusk for cruise deals saving up to $1237 on family and 50% on Europe cruises
  • Hurtigruten cruise ship sailing past glaciers featuring 18-night fly, stay & cruise Antarctica return from $17399 per person
  • Family snorkelling together in crystal-clear turquoise water for a 7-night South Pacific family cruise with $400 onboard credit from $2999 per family of 4
  • Aerial view of a cruise ship on vivid blue Kimberley waters for a 10-night luxury Kimberley cruise saving up to 30% from $13859 per person
  • Brand New Adventures from Australia 2027-28 | Royal Beach Club Lelepa | Royal Caribbean Cruise Ship next to Lelepa Island
  • Bonus points | Viking - up to 15,000* points | Insurance - up to 3,000* bonus points | Fiji Airways - up to 5,000* bonus points | book by 23 June | *Terms, conditions & exclusions apply.
  • Reward store deals. Stays from 15,000 points. Flights from 67,200 points. Cruises from 103,718 points
  • 15 night fiji and vanuatu fly stay and cruise
  • Couple relaxing in an infinity pool overlooking a calm ocean at sunset for luxury deals with holidays up to $4730 bonus value and cruises saving up to $6250
  • Person surfing a wave simulator on Quantum of the Seas for a 10-night Japan and Hong Kong cruise saving up to 60% on 2nd guest from $2025 per person

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