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

Questions about the cruise experience? Learn more in our Cruise Guide.

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 are included. Fuel supplement may apply.
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Diamond Princess

4 night Australia / New Zealand

Princess CruisesPrincess Cruises • Diamond Princess
Dec 7, 2024 — Dec 11, 2024
Melbourne, Australia • Sydney, Australia • Brisbane, AustraliaDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

inside room per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Disney Wonder

2 night Getaway at Sea

Disney Cruise LineDisney Cruise Line • Disney Wonder
Nov 1, 2024 — Nov 3, 2024
Melbourne, AustraliaDeparting from Melbourne, visiting 1 ports, select Itinerary details to review day by day itinerary

inside room per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Disney Wonder

3 night Getaway at Sea

Disney Cruise LineDisney Cruise Line • Disney Wonder
Nov 10, 2024 — Nov 13, 2024
Melbourne, AustraliaDeparting from Melbourne, visiting 1 ports, select Itinerary details to review day by day itinerary

inside room per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Disney Wonder

3 night Getaway at Sea

Disney Cruise LineDisney Cruise Line • Disney Wonder
Nov 17, 2024 — Nov 20, 2024
Melbourne, AustraliaDeparting from Melbourne, visiting 1 ports, select Itinerary details to review day by day itinerary

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

7 night Australia / New Zealand

Princess CruisesPrincess Cruises • Diamond Princess
Sep 28, 2024 — Oct 5, 2024
Melbourne, Australia • Phillip Island, Australia • Kangaroo Island, Australia • Port Lincoln, Australia • Adelaide, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 6 ports, select Itinerary details to review day by day itinerary

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

7 night Australia / New Zealand

Princess CruisesPrincess Cruises • Diamond Princess
Oct 19, 2024 — Oct 26, 2024
Melbourne, Australia • Phillip Island, Australia • Adelaide, Australia • Kangaroo Island, Australia • Port Lincoln, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 6 ports, select Itinerary details to review day by day itinerary

inside room per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Disney Wonder

4 night Australia / New Zealand

Disney Cruise LineDisney Cruise Line • Disney Wonder
Feb 3, 2025 — Feb 7, 2025
Melbourne, Australia • Hobart, Australia • Sydney, AustraliaDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

inside room per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Disney Wonder

5 night Australia / New Zealand

Disney Cruise LineDisney Cruise Line • Disney Wonder
Nov 24, 2024 — Nov 29, 2024
Melbourne, Australia • Auckland, New ZealandDeparting from Melbourne, visiting 2 ports, select Itinerary details to review day by day itinerary

inside room per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Disney Wonder

4 night Australia / New Zealand

Disney Cruise LineDisney Cruise Line • Disney Wonder
Nov 20, 2024 — Nov 24, 2024
Melbourne, Australia • Hobart, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

inside room per traveler
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Disney Wonder

4 night Australia / New Zealand

Disney Cruise LineDisney Cruise Line • Disney Wonder
Nov 13, 2024 — Nov 17, 2024
Melbourne, Australia • Hobart, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

inside room 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 2025 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 2025 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 2025 can provide you with better flexibility, more itinerary options, and an abundance of Melbourne cruise destinations.

Pre and Post Cruise Hotels in Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
The price is $73 per night from Jun 17 to Jun 18
$73
$80 total
includes taxes & fees
Jun 17 - Jun 18
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the restaurant and ...
8.6/10 Excellent! (1,693 reviews)
"Lovely hotel friendly staff"

Reviewed on May 30, 2024

The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is $45 per night from Jun 2 to Jun 3
$45
$50 total
includes taxes & fees
Jun 2 - Jun 3
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (1,247 reviews)
"Great location for all things Melbourne, including the MCG"

Reviewed on May 31, 2024

Great Southern Hotel Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
The price is $114 per night from Jun 16 to Jun 17
$114
$125 total
includes taxes & fees
Jun 16 - Jun 17
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful staff ...
7.6/10 Good! (1,118 reviews)
"great place to stay"

Reviewed on May 30, 2024

Stamford Plaza Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is $73 per night from Jun 2 to Jun 3
$73
$80 total
includes taxes & fees
Jun 2 - Jun 3
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the pool and the helpful ...
8.6/10 Excellent! (2,191 reviews)
"Enjoyed my stay. Close to everything i was in the city for. Only issue was with the electronic key. Had to get it reset several times even while keeping it separated from my phone."

Reviewed on May 29, 2024

Atlantis Hotel, Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4.5 out of 5
380 William Street, Melbourne, VIC
The price is $101 per night from Jun 16 to Jun 17
$101
$111 total
includes taxes & fees
Jun 16 - Jun 17
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the restaurant ...
9/10 Wonderful! (1,006 reviews)
"Great property location and quite rooms"

Reviewed on May 29, 2024

Radisson on Flagstaff Gardens Melbourne
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.

Get expert advice iconGet expert advice icon

Get expert advice

If you have a question, or would like personalized assistance booking your cruise, contact an Expedia Cruises™ travel agent today.