Skip to main content
Proudly Australian owned & operated Speak to one of our experienced consultants 1300 414 198 · 7 days a week
Cruises from Melbourne

Through the Heads and Away

Lede: Station Pier sits a tram ride from the city, and the run down Port Phillip Bay is the gentlest possible start to a holiday. Sail across to Tasmania, up the east coast to Queensland, or east to New Zealand's sounds and Sub-Antarctic islands — with Melbourne's summer season running from October through to autumn.

Round Australia Cruise - Melbourne to Sydney (Oct 2027)
Cruises from Melbourne
Cruise · Princess Cruises · 25 nights

Round Australia Cruise – Melbourne to Sydney (Oct 2027)

  • Includes main meals across multiple dining venues plus room service
  • Enjoy pools, heated spas, gym and Broadway-style nightly entertainment
  • On-demand stateroom TV and Movies under the Stars included
Departs 24 October, 2027
From $13,999 pp twin From $27,998 pp solo
Discover more
Round Australia Cruise - Melbourne to Sydney (Mar 2028)
Cruises from Melbourne
Cruise · Princess Cruises · 24 nights

Round Australia Cruise – Melbourne to Sydney (Mar 2028)

  • Cruise from Melbourne to Sydney
  • Visit stunning Australian ports
  • Relax in comfort aboard Grand Princess
Departs 6 March, 2028
From $7,199 pp twin From $14,398 pp solo
Discover more
Cruise to Kangaroo Island ex Melbourne
Cruises from Melbourne
Cruise · Carnival Cruise Line · 4 nights

Cruise to Kangaroo Island ex Melbourne

  • Main meals, entertainment and onboard activities included in one fare
  • Choice of cabins with private ensuite and air-conditioning
  • Round-trip cruise departing and returning to Melbourne
Departs 30 March, 2027 + More Dates
From $630 pp twin From $1,226 pp solo
Discover more
Melbourne Coastal Escape (2028)
Cruises from Melbourne
Cruise · Carnival Cruise Line · 3 nights

Melbourne Coastal Escape (2028)

  • Conveniently depart from and return to Melbourne.
  • Enjoy dining, entertainment and leisure activities aboard Carnival Adventure.
  • Ideal for a spontaneous mini-break or a few relaxing days away.
Departs 4 February, 2028 + More Dates
From $549 pp twin From $1,064 pp solo
Discover more
Melbourne to Adelaide Mini Cruise (2028)
Cruises from Melbourne
Cruise · Carnival Cruise Line · 2 nights

Melbourne to Adelaide Mini Cruise (2028)

  • Travel along Australia’s southern coast on a short cruise between two vibrant cities.
  • Enjoy dining, entertainment and relaxation opportunities throughout your voyage.
  • Make the most of a three-day getaway without committing to a longer holiday.
Departs 25 February, 2028
From $387 pp twin From $740 pp solo
Discover more