Find Cheap Cruises from Melbourne

Great deals for cruises from Melbourne

For expert cruise advice, call 1-800-916-8586.

Most cruises have enhanced cleanliness, safety & vaccinations protocols for a safer return to sea. More Details

Most cruise lines have resume sailing. Learn more about restart of cruising.

Online cruise vacation consultant Expedia cruise experts can help you plan your next cruise vacation. More details

Best Melbourne cruise deals

10 cruises found - Prices are per traveler, available within last 24 hours and valid for US and Canadian residents only. Taxes, fees, and port expenses not included. Fuel supplement may apply.
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Grand Princess

2 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Mar 31, 2024 — Apr 2, 2024
Melbourne, Australia • Sydney, AustraliaDeparting from Melbourne, visiting 2 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Grand Princess

3 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Dec 13, 2023 — Dec 16, 2023
Melbourne, Australia • Phillip Island, Australia • Adelaide, AustraliaDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Grand Princess

7 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Dec 13, 2023 — Dec 20, 2023
Melbourne, Australia • Phillip Island, Australia • Adelaide, Australia • Port Lincoln, Australia • Kangaroo Island, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 6 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Grand Princess

7 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Mar 10, 2024 — Mar 17, 2024
Melbourne, Australia • Eden, Australia • Great Oyster Bay & Freycinet Peninsula (Scenic Cruising), Australia • Port Arthur, Australia • Hobart, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 6 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Grand Princess

7 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Jan 22, 2024 — Jan 29, 2024
Melbourne, Australia • Adelaide, Australia • Kangaroo Island, Australia • Port Lincoln, Australia • Phillip Island, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 6 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Grand Princess

6 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Jan 2, 2024 — Jan 8, 2024
Melbourne, Australia • Adelaide, Australia • Kangaroo Island, Australia • Port Lincoln, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 5 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Queen Elizabeth

3 night Australia / New Zealand

Cunard CruisesCunard Cruises • Queen Elizabeth
Mar 7, 2024 — Mar 10, 2024
Melbourne, Australia • Burnie, Australia • Sydney, AustraliaDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Grand Princess

14 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Nov 29, 2023 — Dec 13, 2023
Melbourne, Australia • Auckland, New Zealand • Tauranga, New Zealand • Napier, New Zealand • Wellington, New Zealand • Lyttelton, New Zealand • Port Chalmers, New Zealand • Melbourne, AustraliaDeparting from Melbourne, visiting 8 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Grand Princess

14 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Feb 11, 2024 — Feb 25, 2024
Melbourne, Australia • Port Chalmers, New Zealand • Lyttelton, New Zealand • Wellington, New Zealand • Napier, New Zealand • Tauranga, New Zealand • Auckland, New Zealand • Melbourne, AustraliaDeparting from Melbourne, visiting 8 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Grand Princess

14 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Feb 25, 2024 — Mar 10, 2024
Melbourne, Australia • Port Chalmers, New Zealand • Lyttelton, New Zealand • Wellington, New Zealand • Napier, New Zealand • Tauranga, New Zealand • Auckland, New Zealand • Melbourne, AustraliaDeparting from Melbourne, visiting 8 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Don't see what you're looking for?
See all available sailings from Melbourne
View all sailings

Discover the best cruise from Melbourne

How can I find a cheap Melbourne cruise?

With Expedia, you can find plenty of Melbourne discount cruises and cruise deals from Melbourne to fit your travel wants and needs. For cheap cruises out of Melbourne, consider staying in an economy-style cabin, booking an all-inclusive trip, or traveling with a low-cost cruise company. Regardless of your budget, you’ll likely be able to find deals from several of the top Melbourne cruise lines. Planning and booking a 2024 cruise from Melbourne in advance can help unlock even more discounts and a greater choice of itineraries. Booking last-minute cruise deals from Melbourne can also be another way to experience new destinations at wallet-friendly prices.

How can I find good deals on cruises from Melbourne?

You can search cruise ships leaving from Melbourne throughout the year and then sort the results by price. Melbourne cruise deals are automatically updated, so you can be sure you’re getting the right price at the right time. Melbourne cruise prices will vary depending on your destination and the time of year you plan to travel, as prices can fluctuate with demand. However, booking 2024 cruises out of Melbourne in advance can often lead to big savings and additional perks. If you have some flexibility or are just the spontaneous type, you can also find discounts on some of the best cruises out of Melbourne by looking for last-minute deals.

What to look out for when you book your Melbourne cruise?

When booking a Melbourne cruise vacation on Expedia, you can look for the cabin experience you want, the amenities you’d like included, and which cruise lines out of Melbourne you’d like to travel with. Whether you’re looking to book a romantic getaway, a family vacation, or an adults-only trip, you’ll be able to choose from a number of cruise ships out of Melbourne, all while getting fantastic Melbourne cruise prices. Expedia’s Melbourne cruise finder will present you with some of the top cruise deals out of Melbourne – and on some of the most popular cruise ships out of Melbourne – so that you can plan and book with ease.

How to book a cruise from Melbourne on Expedia?

Seamlessly find cruises departing from Melbourne by inputting your travel dates and the number of travelers in the search wizard. The results will present you with a variety of cheap Melbourne cruises and the most popular cruise lines from Melbourne so you can find your dream Melbourne cruise vacation. Our search wizard also allows you to select your cabin type, the included amenities, and the cruise type. Depending on the time of year, your preference of Melbourne cruise ships, and your travel requirements, your choice of cruises departing from Melbourne will vary. Once you’ve chosen your Melbourne cruise, you’ll be redirected to cabin selection and be asked to finalize your details. After that, you’re ready to embark!

Do you need a passport to cruise out of Melbourne?

Depending on your itinerary, you may be required to bring a passport for cruises leaving from Melbourne. Passports are not required for closed-loop cruises out of Melbourne to certain destinations. It’s advised to check entry requirements prior to your Melbourne cruise vacation to ensure you have the right documents with you. While you may not need a passport for certain Melbourne cruises, you will be required to show a valid ID card and your Melbourne cruise ship boarding pass.

Can I cancel my Melbourne cruise booking?

Yes, you can cancel or modify your cruise from Melbourne via the ‘My Trips’ section on Expedia. For help canceling your cruise booking, it’s advised to contact customer service. Cancellation and refund policies are determined by your Melbourne cruise line. Generally, the further in advance you cancel your Melbourne cruise trip, the more likely you are to receive a refund.

Why should I book a cruise from Melbourne with Expedia?

Searching for cruises leaving from Melbourne is a seamless experience with Expedia, your one-stop-shop for all things travel. We put the best cruise lines out of Melbourne at your fingertips, and all deals and discounts will be automatically applied to the displayed price. Expedia compiles the deals offered by top Melbourne cruise lines so that you can find a cruise ship from Melbourne that’s perfect for your needs – and at a price that won’t break the bank. Booking Melbourne cruises in advance for 2024 can provide you with better flexibility, more itinerary options, and an abundance of Melbourne cruise destinations.

Pre and Post Cruise Hotels in Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is $55 per night from Oct 1 to Oct 2
$55
per night
Oct 1 - Oct 2
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the spacious rooms in our reviews. Popular attractions ...
8/10 Very Good! (1,000 reviews)
Good hotel
"Good location, clean and friendly friend"

Reviewed on Sep 25, 2023

Great Southern Hotel Melbourne
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC
The price is $58 per night from Sep 28 to Sep 29
$58
per night
Sep 28 - Sep 29
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast. Popular attractions DFO Essendon Shopping Center and ...
6.4/10 (999 reviews)
"I like the late check in"

Reviewed on Sep 18, 2023

ibis Budget Fawkner
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
The price is $115 per night from Oct 2 to Oct 3
$115
per night
Oct 2 - Oct 3
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast, and onsite parking. Popular attractions URBNSURF Sports Park and Broadmeadows Park are located nearby. ...
7.2/10 Good! (1,000 reviews)
Very convenient
"Our plane was cancelled so needed a bed for next connection. This place perfect clean friendly a little pricey but convenience was needed"

Reviewed on Sep 23, 2023

ibis budget Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street, Melbourne, VIC
The price is $67 per night from Oct 1 to Oct 2
$67
per night
Oct 1 - Oct 2
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast, and a 24-hour front desk. Popular attractions Crown Casino and Collins Street are located ...
7.2/10 Good! (1,000 reviews)
"The name says it all. Budget. Basic accommodation. Small shower, toilet and a sink. Bed was fine, sheets clean and crisp. Great location, that’s the best thing about it. I’d stay there again."

Reviewed on Sep 23, 2023

ibis budget Melbourne CBD
Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52, Melbourne, VIC
Stay at this 3.5-star golf hotel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Crown Casino and Rod Laver Arena are ...
7.4/10 Good! (999 reviews)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."

Reviewed on Mar 26, 2020

Bayview On The Park
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Call to book iconCall to book icon

Online booking not available

Call to book this cruise with an Expedia Cruises™ travel agent.