loading...
Discover Holidays
  • Cruises
    • Cruise Packages
    • Cruise Only
  • Cruise Lines
    • AmaWaterways
    • APT Cruising
    • Atlas Ocean Voyages
    • Aurora Expeditions
    • Avalon Waterways
    • Azamara
    • Blue Lagoon Cruises
    • Carnival Cruise Line
    • Celebrity Cruises
    • Celestyal Cruises
    • Coral Expeditions
    • Crystal Cruises
    • Cunard Cruise Line
    • Disney Cruise Line
    • Emerald Cruises
    • Explora Journeys
    • Fred.Olsen Cruise Lines
    • Galaxy Cruises
    • Holland America Line
    • Mayfair Cruises
    • Mitsui Ocean Cruises
    • MSC Cruises
    • Nawara Cruises
    • Norwegian Cruise Line
    • Oceania Cruises
    • P&O Cruises
    • Ponant
    • Princess Cruises
    • Regent Seven Seas Cruises
    • Royal Caribbean
    • Scenic
    • Seabourn
    • Sealink
    • Silversea Cruises
    • Uniworld River Cruises
    • Viking Cruises
    • Virgin Cruises
    • Windstar Cruises
  • Tours
    • Tour Only
    • Tour Packages
  • Accommodation
  • Contact Us
1300 767 470
MON-FRI 7am - 6pm | SAT-SUN 9am - 1pm AEST
Departure Port
Loading...
Departure Month
Select all
fetching data...
Cruise Line
Loading...
Destination
Loading...
Keyword
RESET SEARCH
Loading...
fetching data...
Loading...
$1 - $1,000
$1,001 - $2,000
$2,001 - $5,000
$5,001 - $10,000
$10,001 - $15,000
$15,001 - $20,000
$20,001 - $25,000
$25,001 - 30,000
$30,001 - $40,000
$40,001 - $50,000
$50,001 - more
No Package Types Found
Home
Cruises from melbourne
Sort by
Cruises from Melbourne

Cruises from Melbourne

Featured Cruises

Sort by
Sort by

Round Australia

Cruise
Ship: Grand Princess
Sailing Date: 24 Oct 2027
Duration: 25 nights
Departs: Melbourne
Arrives: Sydney
from
$10,049Pricing is per person and subject to availability.pp*

Round Australia

Cruise
Ship: Grand Princess
Sailing Date: 06 Mar 2028
Duration: 24 nights
Departs: Melbourne
Arrives: Sydney
from
$10,099Pricing is per person and subject to availability.pp*

Kangaroo Island from Melbourne, Australia

Cruise
Ship: Carnival Adventure
Sailing Date: 31 Jan 2028
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$639Pricing is per person and subject to availability.pp*

Kangaroo Island from Melbourne, Australia

Cruise
Ship: Carnival Adventure
Sailing Date: 14 Feb 2028
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$619Pricing is per person and subject to availability.pp*

Getaway from Melbourne, Australia

Cruise
Ship: Carnival Adventure
Sailing Date: 18 Feb 2028
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$539Pricing is per person and subject to availability.pp*

Kangaroo Island from Melbourne, Australia

Cruise
Ship: Carnival Adventure
Sailing Date: 07 Feb 2028
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$649Pricing is per person and subject to availability.pp*

Kangaroo Island from Melbourne, Australia

Cruise
Ship: Carnival Adventure
Sailing Date: 21 Feb 2028
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$659Pricing is per person and subject to availability.pp*

Getaway from Melbourne, Australia

Cruise
Ship: Carnival Adventure
Sailing Date: 25 Feb 2028
Duration: 2 nights
Departs: Melbourne
Arrives: Adelaide
from
$379Pricing is per person and subject to availability.pp*

Getaway from Melbourne, Australia

Cruise
Ship: Carnival Adventure
Sailing Date: 04 Feb 2028
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$549Pricing is per person and subject to availability.pp*

Getaway from Melbourne, Australia

Cruise
Ship: Carnival Adventure
Sailing Date: 11 Feb 2028
Duration: 3 nights
Departs: Melbourne
Arrives: Melbourne
from
$539Pricing is per person and subject to availability.pp*

Melbourne to Singapore

Cruise
Ship: Seven Seas Splendor
Sailing Date: 05 Mar 2028
Duration: 21 nights
Departs: Melbourne
Arrives: Singapore
from
$35,079Pricing is per person and subject to availability.pp*

Kangaroo Island Coastal Escape

Cruise
Ship: Carnival Adventure
Sailing Date: 30 Apr 2027
Duration: 4 nights
Departs: Melbourne
Arrives: Melbourne
from
$1,069Pricing is per person and subject to availability.pp*

Getaway

Cruise
Ship: Carnival Adventure
Sailing Date: 07 Apr 2027
Duration: 2 nights
Departs: Melbourne
Arrives: Sydney
from
$409Pricing is per person and subject to availability.pp*

Find a Cruise

Carnival Cruises from BrisbaneCruises from BrisbaneCruises from SydneyCruises from AdelaideCruises from MelbourneCruises from Perth

Destinations

AfricaAlaskaAntarcticaArcticAsiaAustraliaBahamasBalticBermudaBlack SeaCanadaCanariesCaribbeanCentral AmericaChinaDubai & Emirates Egypt & Red SeaEuropeFijiHawaiiIberian PeninsulaIndiaJapanMediterraneanMexicoMiddle EastNew ZealandNorth AmericaNorthern EuropeOceaniaPacificPanama CanalRepositioningRussiaScandinaviaSouth AmericaSouth PacificTransatlanticTranspacificUK / IrelandUSAWorld Cruise & Sectors

Cruise Lines

AmaWaterwaysAPT CruisingAtlas Ocean VoyagesAurora ExpeditionsAvalon WaterwaysAzamaraBlue Lagoon CruisesCarnival Cruise LineCelebrity CruisesCelestyal CruisesCoral ExpeditionsCrystal CruisesCunard Cruise LineDisney Cruise LineEmerald CruisesExplora JourneysFred.Olsen Cruise LinesGalaxy CruisesHolland America LineMayfair CruisesMitsui Ocean CruisesMSC CruisesNawara CruisesNorwegian Cruise LineOceania CruisesP&O CruisesPonantPrincess CruisesRegent Seven Seas CruisesRoyal CaribbeanScenicSeabournSealinkSilversea CruisesUniworld River CruisesViking CruisesVirgin CruisesWindstar Cruises
Find a Cruise
Carnival Cruises from BrisbaneCruises from BrisbaneCruises from SydneyCruises from AdelaideCruises from MelbourneCruises from Perth
Destinations
AfricaAlaskaAntarcticaArcticAsiaAustraliaBahamasBalticBermudaBlack SeaCanadaCanariesCaribbeanCentral AmericaChinaDubai & Emirates Egypt & Red SeaEuropeFijiHawaiiIberian PeninsulaIndiaJapanMediterraneanMexicoMiddle EastNew ZealandNorth AmericaNorthern EuropeOceaniaPacificPanama CanalRepositioningRussiaScandinaviaSouth AmericaSouth PacificTransatlanticTranspacificUK / IrelandUSAWorld Cruise & Sectors
Cruise Lines
AmaWaterwaysAPT CruisingAtlas Ocean VoyagesAurora ExpeditionsAvalon WaterwaysAzamaraBlue Lagoon CruisesCarnival Cruise LineCelebrity CruisesCelestyal CruisesCoral ExpeditionsCrystal CruisesCunard Cruise LineDisney Cruise LineEmerald CruisesExplora JourneysFred.Olsen Cruise LinesGalaxy CruisesHolland America LineMayfair CruisesMitsui Ocean CruisesMSC CruisesNawara CruisesNorwegian Cruise LineOceania CruisesP&O CruisesPonantPrincess CruisesRegent Seven Seas CruisesRoyal CaribbeanScenicSeabournSealinkSilversea CruisesUniworld River CruisesViking CruisesVirgin CruisesWindstar Cruises
Contact Us
Toll Free Customer Care
1300 767 470
Contact Us
Website Feedback
Contact our team
Follow us on social media
Address
Suite 202, Level 2, 89-91 Surf Parade, The Wave Building, Broadbeach, QLD 4218
Opening Hours
MON-FRI 7am - 6pm
SAT-SUN 9am - 1pm AEST
Customer Service Hours
MON-FRI 8am - 7pm
Quick Links
About UsContact UsFAQsPrivacy PolicyTerms & Conditions
© 2026 by Discover Holidays|All rights reserved|ABN - 270 9118 0782|Site Map

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.