Keyword
Departure Month
Cruise Line
Ship
Destination
Package Type
Departure Port
Arrival Port
Duration
Price Range
Promotion
RESET SEARCH
Sort by
Cruises from Melbourne

Cruises from Melbourne

Featured Cruises

Sort by
Sort by

Melbourne to Sydney

Ship: Crown Princess
Sailing Date:
Duration: 2 nights
Departs: Melbourne
Arrives: Sydney
from
$560pp*

80's

Ship: Pacific Explorer
Sailing Date:
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$544pp*

Comedy

Ship: Pacific Explorer
Sailing Date:
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$602pp*

Melbourne To Fremantle

Ship: Pacific Explorer
Sailing Date:
Duration: 7 nights
Departs: Melbourne
Arrives: Fremantle
from
$1,003pp*

Tasmania Seacation

Ship: Crown Princess
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Sydney
from
$989pp*

Disney Magic at Sea Cruise from Melbourne

Ship: Disney Wonder
Sailing Date:
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,233pp*

Disney Magic at Sea Cruise from Melbourne

Ship: Disney Wonder
Sailing Date:
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,233pp*

Disney Magic at Sea Cruise from Melbourne

Ship: Disney Wonder
Sailing Date:
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,233pp*

Disney Magic at Sea Cruise from Melbourne

Ship: Disney Wonder
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Sydney
from
$1,528pp*

Christmas

Ship: Pacific Explorer
Sailing Date:
Duration: 8 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,594pp*

Disney Magic at Sea Cruise from Melbourne

Ship: Disney Wonder
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,626pp*

Disney Magic at Sea Cruise from Melbourne

Ship: Disney Wonder
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,626pp*

Disney Magic at Sea Cruise from Melbourne

Ship: Disney Wonder
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,633pp*

Disney Magic at Sea Cruise from Melbourne

Ship: Disney Wonder
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,721pp*

Disney Magic at Sea Cruise from Melbourne

Ship: Disney Wonder
Sailing Date:
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,794pp*

From Melbourne ending in Auckland

Ship: Disney Wonder
Sailing Date:
Duration: 5 nights
Departs: Melbourne
Arrives: Auckland
from
$1,837pp*

New Year's Eve

Ship: Pacific Explorer
Sailing Date:
Duration: 13 nights
Departs: Melbourne
Arrives: Melbourne
from
$3,702pp*

Australia & New Zealand

Ship: Norwegian Sun
Sailing Date:
Duration: 15 nights
Departs: Melbourne
Arrives: Auckland
from
$2,835pp*

Melbourne to Auckland

Ship: Norwegian Sun
Sailing Date:
Duration: 14 nights
Departs: Melbourne
Arrives: Auckland
from
$3,286pp*

Australia & New Zealand

Ship: Azamara Pursuit
Sailing Date:
Duration: 16 nights
Departs: Melbourne
Arrives: Auckland
from
$5,539pp*

Australia & New Zealand Voyage

Ship: Azamara Pursuit
Sailing Date:
Duration: 16 nights
Departs: Melbourne
Arrives: Auckland
from
$7,159pp*