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

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
Nov 9, 2024 — Nov 16, 2024
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 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 $80 per night from May 20 to May 21
$80
$88 total
includes taxes & fees
May 20 - May 21
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,683 reviews)
"Stayed here a couple of times while on business in Melbourne. Very central location with everything that Melbourne has to offer within walking distance or a tram to take you where you need to go. Staff have been exceptionally helpful and welcoming on each of my stays."

Reviewed on May 14, 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 $54 per night from May 19 to May 20
$54
$59 total
includes taxes & fees
May 19 - May 20
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,214 reviews)
"It was located right near the train station and in the heart of Melbourne. Good location."

Reviewed on May 14, 2024

Great Southern Hotel Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
The price is $113 per night from Jun 2 to Jun 3
$113
$125 total
includes taxes & fees
Jun 2 - Jun 3
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,196 reviews)
"Nice motel. Tiles are aging in the bathroom. Comfortable and clean"

Reviewed on May 14, 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 $77 per night from Jun 10 to Jun 11
$77
$86 total
includes taxes & fees
Jun 10 - Jun 11
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,203 reviews)
"The room was spacious enough for a 2 night stay. There's abit of mold in the bathroom but overall I had a comfortable stay. Concierge team was also very helpful and easy to deal with. Smooth check in and out thanks to them."

Reviewed on May 13, 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 $102 per night from May 19 to May 20
$102
$113 total
includes taxes & fees
May 19 - May 20
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,009 reviews)
"Credit for staff housekeeping old guys at level 4. He really nice. 👍"

Reviewed on May 13, 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.