Sort by

Cruises From Melbourne
Discover the Best Cruises from Melbourne!
Set sail on an unforgettable adventure from Melbourne! Whether you're dreaming of tropical islands, exploring Australia's coastline, or venturing to New Zealand, cruises from Melbourne offer something for everyone.
Featured Cruises
Sort by
Sort by
Disney Magic at Sea Cruise from Melbourne
Cruise
Ship: Disney Wonder
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,679pp*
Disney Magic at Sea Cruise from Melbourne
Cruise
Ship: Disney Wonder
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,179pp*
Disney Magic at Sea Cruise from Melbourne
Cruise
Ship: Disney Wonder
Sailing Date:
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,269pp*
From Melbourne ending in Auckland
Cruise
Ship: Disney Wonder
Sailing Date:
Duration: 5 nights
Departs: Melbourne
Arrives: Auckland
from
$1,889pp*
Disney Magic at Sea Cruise from Melbourne
Cruise
Ship: Disney Wonder
Sailing Date:
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,269pp*
Melbourne to Magic at Sea
Cruise
Ship: Disney Wonder
Sailing Date:
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,269pp*
A Magical Tasman Escape
Cruise
Ship: Disney Wonder
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,689pp*
Australia & New Zealand Voyage
Cruise
Ship: Azamara Pursuit
Sailing Date:
Duration: 16 nights
Departs: Melbourne
Arrives: Auckland
from
$7,449pp*
Melbourne to Southampton
Cruise
Ship: Arcadia
Sailing Date:
Duration: 54 nights
Departs: Melbourne
Arrives: Southampton
from
$13,369pp*