My Cruises Logo
  • Destinations
  • Collections
  • Cruise Lines
  • Touring
  • Hot Deals
1300 692 784
  • Destinations
  • Collections
  • Cruise Lines
  • Touring
  • Hot Deals
  • Manage My Booking
  • Help Centre
  • About Us
  • Travel Insurance
  • Competitions
  • Blog
  • Gift Cards
  • Voted #1 Cruise Agency in Australia

    Find out more

  • Explore more with Explorations by Norwegian

    Discover deals

Emergency Travel Assistance

07 5631 8916

  • Call Us
  • FAQs
  • Reviews

Connect with us

Destinations

Popular Destinations

  • Caribbean
  • Hawaii
  • Japan
  • Greek Islands
  • Mediterranean
  • Scandinavia

All Destinations

  • Africa & Middle East
  • Alaska
  • Antarctica & Arctic
  • Asia
  • Australia & NZ
  • Central Europe River
  • Egypt
  • Europe & UK
  • Hawaii & Pacific Islands
  • North America & Caribbean
  • North Europe
  • South & Central America
  • World
  • View all destinations
  • Browse all deals

On Sale Now

  • Cruise ship sailing past cherry blossoms and Mount Fuji under a clear blue sky. Text reads,
  • A couple joyfully ascends stairs in a sunny Mediterranean setting, promoting

Collections

  • Hot Deals
  • Explorations by Norwegian
  • Ocean Cruises
  • Touring Collection
  • Luxury
  • River Cruises
  • Expedition
  • Exclusive Luxury
  • Last Minute Cruises
  • River & Ocean Cruises
  • Cruise & Tour
  • View all packages

Cruise Lines

  • Avalon Waterways
  • Azamara
  • Celebrity Cruises
  • Cunard
  • Holland America
  • HX Expeditions
  • Norwegian Cruise Line
  • All Lines

Destination

Resorts

Escape

Please try another search term

Finding your next escape...

My Cruises Logo


Enquire now: 1300 692 784

QR Code
Book Now with PayPal and enjoy no transaction fees^ until 31st October
Melbourne City Skyline Melbourne City Skyline

Cruises From Melbourne

Embark On Your Dream Cruise Holiday From Melbourne

You don’t have to travel far and wide to enjoy the holiday of a lifetime. Our Cruise Experts have handpicked a range of cruises from Melbourne, allowing you to depart on an epic adventure right here from home soil.

On a cruise from Melbourne, you’ll enjoy decadent dining, dazzling entertainment and plenty of exciting onboard activities. We’ve partnered with the world’s best cruise lines to ensure your holiday is one you’ll remember forever. Whether you wish to explore the isles of the South Pacific or the dramatic landscapes of New Zealand, there’s a cruise from Melbourne to suit every traveller.

Looking for more holiday inspiration? Check out our latest Hot Deals to explore more cruise holiday packages in bucket list destinations across the globe.

MY-HOLIDAY-Halong-bay-in-Vietnam-with-rock
Book By 31 October 2025 Map
51 nights
Return flights included
Regatta Logo

Scenic New Zealand, Bali, Vietnam & Hong Kong Exploration in 2027

AustraliaBali+ 6
Departs 3 February 2027

51 Night Fly, Stay & Exploration Cruise Holiday including City Stay, All-Inclusive Always & More

Exclusive To My Cruises

From $13,990 *pp

Scenic view of Komodo Island's lush green hills and turquoise bays under a clear blue sky, conveying a sense of tranquility and natural beauty. A serene lake scene with a Balinese temple featuring tiered roofs, reflected on the water. Surrounded by lush trees and dramatic clouds under a vibrant sky. Woman in traditional attire stands before ornate Balinese temple under clear skies. Sunlight softly illuminates the intricate carvings, creating a serene atmosphere.
Book By 31 October 2025 Map
15 nights
Return flights included
Seven Seas Navigator Logo

Unrivalled Luxury Melbourne to Bali

AsiaAustralia+ 3
Departs 6 April 2026

15 Night Fly, Stay & Luxury Cruise Holiday with $4000 Bonus Value Including City Stay, Exclusive Package Savings & More

Valued at $8990

From $6,990 *pp

MY-HOLIDAY-Halong-bay-in-Vietnam-with-rock
Book By 31 October 2025 Map
51 nights
Return flights included
Regatta Logo

Scenic New Zealand, Bali, Vietnam & Hong Kong Exploration in 2027

AustraliaBali+ 6
Departs 3 February 2027

51 Night Fly, Stay & Exploration Cruise Holiday including City Stay, All-Inclusive Always & More

Exclusive To My Cruises

From $13,990 *pp

Scenic view of Komodo Island's lush green hills and turquoise bays under a clear blue sky, conveying a sense of tranquility and natural beauty. A serene lake scene with a Balinese temple featuring tiered roofs, reflected on the water. Surrounded by lush trees and dramatic clouds under a vibrant sky. Woman in traditional attire stands before ornate Balinese temple under clear skies. Sunlight softly illuminates the intricate carvings, creating a serene atmosphere.
Book By 31 October 2025 Map
15 nights
Return flights included
Seven Seas Navigator Logo

Unrivalled Luxury Melbourne to Bali

AsiaAustralia+ 3
Departs 6 April 2026

15 Night Fly, Stay & Luxury Cruise Holiday with $4000 Bonus Value Including City Stay, Exclusive Package Savings & More

Valued at $8990

From $6,990 *pp

View All Australia & New Zealand Cruises

View All Australia & New Zealand Cruises

Cruises Close to Home

Looking for more inspiration to set sail from Australia? Check out our other cruise holiday packages you can depart close to home.

Cruises From Sydney

Cruises From Sydney

MY-QUEENSLAND-High-rise-city-view-during-the-day-BRISBANE-134258

Cruises From Brisbane

Cruises From Brisbane

DISCOVER YOUR DREAM DESTINATIONS Explore the world with My Cruises

No matter where you dream of travelling, My Cruises’ perfectly packaged cruise deals make planning your next adventure easy.

View hot deals

QR Code
Call us now to enquire: 1300 692 784

By proceeding I agree to My Cruises Terms and Conditions and my personal information being handled in accordance with My Cruises Privacy Policy.

Why My Cruises
Price Beat Guarantee
Our Collections
Interest Free
Destination Guides
Cruise Blog
Travel Insurance
Advertisements
Cruise Line Check-In
Manage Booking
Careers
Contact Us

Company logo
© 2025 A subsidiary of Ignite Travel Group. All Rights Reserved.
Privacy Policy
Terms and Conditions

ABN

Illustration of an award statue with a human figure atop a patterned base, inscribed with A white, abstract logo featuring a stylized design resembling a bird in flight with the letters Logo of IATA in white, featuring stylized globe wings above the acronym. The design conveys a sense of global air travel and connectivity. Logo of ATIA, featuring the initials in black and teal with a check mark. Below, the text reads: CLIA Cruise Industry Awards 2024 Winner emblem with a navy circular design and gold ribbon, showcasing industry excellence.