Cheap Discount Cruises Out of Melbourne

Find best cruises from Melbourne

For expert cruise advice, call 1-888-444-1695.

Most cruises have enhanced cleanliness, safety & vaccinations protocols for a safer return to sea. More DetailsOpens in a new window

Most cruise lines have resume sailing. Learn moreOpens in a new window about restart of cruising.

Online cruise vacation consultant Expedia cruise experts can help you plan your next cruise vacation. More detailsOpens in a new window

Best Melbourne cruise deals

10 cruises found - Prices are per traveller, 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
Crown Princess

4 night Australia / New Zealand

Princess Cruises
Princess Cruises • Crown Princess
Oct 20, 2025 — Oct 24, 2025
Melbourne, Australia • Hobart, Australia • Sydney, AustraliaDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

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

3 night Getaway at Sea

Disney Cruise Line
Disney Cruise Line • Disney Wonder
Oct 30, 2025 — Nov 2, 2025
Melbourne, AustraliaDeparting from Melbourne, visiting 1 ports, select Itinerary details to review day by day itinerary

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

3 night Getaway at Sea

Disney Cruise Line
Disney Cruise Line • Disney Wonder
Nov 6, 2025 — Nov 9, 2025
Melbourne, AustraliaDeparting from Melbourne, visiting 1 ports, select Itinerary details to review day by day itinerary

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

3 night Getaway at Sea

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

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

4 night Australia / New Zealand

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

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

4 night Australia / New Zealand

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

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

4 night Australia / New Zealand

Disney Cruise Line
Disney Cruise Line • Disney Wonder
Nov 2, 2025 — Nov 6, 2025
Melbourne, Australia • Hobart, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

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

5 night Australia / New Zealand

Disney Cruise Line
Disney Cruise Line • Disney Wonder
Nov 20, 2025 — Nov 25, 2025
Melbourne, Australia • Auckland, New ZealandDeparting from Melbourne, visiting 2 ports, select Itinerary details to review day by day itinerary

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

9 night Australia / New Zealand

Princess Cruises
Princess Cruises • Crown Princess
Oct 26, 2025 — Nov 4, 2025
Melbourne, Australia • Kangaroo Island, Australia • Adelaide, Australia • Hobart, Australia • Port Arthur, Australia • Sydney, AustraliaDeparting from Melbourne, visiting 6 ports, select Itinerary details to review day by day itinerary

suite room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Crown Princess

6 night Australia / New Zealand

Princess Cruises
Princess Cruises • Crown Princess
Oct 20, 2025 — Oct 26, 2025
Melbourne, Australia • Hobart, Australia • Sydney, Australia • Melbourne, AustraliaDeparting from Melbourne, visiting 4 ports, select Itinerary details to review day by day itinerary

suite room per traveller
Don't see what you're looking for?
See all available sailings from Melbourne
View all sailings

Find the best cruise out of Melbourne

How can I find a cheap Melbourne cruise?

You can find the latest cruise deals from Melbourne on Expedia by inputting your travel details in the search section and sorting the results by price. The results will be organized to display cheap cruises out of Melbourne first. You can also search by cabin class to book an inside cabin without a view, which could unlock additional savings. Certain Melbourne cruise lines may offer all-inclusive deals or off-season specials as well. By booking your 2026 cruise from Melbourne in advance, you’ll often find the top Melbourne cruise deals for a range of Melbourne cruise destinations.

How can I find good deals on cruises from Melbourne?

The top Melbourne cruise deals on some of the best cruises out of Melbourne are automatically displayed on Expedia. If you book a trip during the off-season, you can often find amazing deals on cruise ships leaving from Melbourne. Booking 2026 cruises out of Melbourne in advance can not only help you save big on Melbourne cruise tickets but also give you something to get excited about. Better yet, Expedia Rewards members can access even more Melbourne cruise deals and earn points to use for future travel.

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

The itinerary, onboard amenities, cabin experience and length of your Melbourne cruise trip will be determined by the type of Melbourne cruise ship you choose to travel on. Your destination will also determine which cruise lines out of Melbourne you can choose from and the price of your Melbourne cruise. Cruise ships out of Melbourne vary, so it’s important to choose one that ticks all your important travel boxes. Whether you’re looking for a romantic getaway or a family-friendly vacation, great cruise deals and cruise ships out of Melbourne are just a few clicks away.

How to book a cruise from Melbourne on Expedia?

On Expedia, you can choose from multiple exciting destinations for cruises departing from Melbourne. Sort the results by top cruise lines from Melbourne, cabin experience, and price to find great deals on cheap Melbourne cruises. Select one of the many Melbourne cruise ships and itineraries, then input your details to finalize your Melbourne cruise booking.

Do you need a passport to cruise out of Melbourne?

Where you embark and disembark will determine whether you need to bring a passport with you. For cruises out of Melbourne it will also depend on which country your passport is from. It’s recommended to check entry requirements of the countries you are visiting prior to departure. If you are going on a closed-loop cruise, you will not need a passport. For all cruises leaving from Melbourne, it’s advised to always have some form of identification – such as an ID card or driver’s license – with you.

Can I cancel my Melbourne cruise booking?

Yes, you can cancel your cruise from Melbourne. To cancel your Melbourne cruise vacation, simply go to the ‘My Trips’ section on Expedia or contact customer service if you require assistance. It’s important to remember that cancellation and refund policies are established by your Melbourne cruise line, so refunds may vary.

Why should I book a cruise from Melbourne with Expedia?

Booking with Expedia will give you access to some of the top Melbourne cruise deals and let you view some of the best cruise lines out of Melbourne. Once you’ve selected your itinerary and your desired cruise ship from Melbourne, you’ll be able to review all the included perks and your total discount so you can finalize your booking with confidence. If you’re planning in advance, you’ll find early-bird deals on multiple Melbourne cruises in 2026 so you can mark your calendar and get excited for the Melbourne cruise trip of a lifetime. Expedia makes it easy to book all your travel needs in one place, as well as earn points with our loyalty program. Ready to get going on that Melbourne cruise vacation? Then just click through and book today. Bon voyage!

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
The price is CA $105 per night from Aug 31 to Sep 1
CA $105
CA $115 total
Aug 31 - Sep 1
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.6/10 Excellent! (2,145 reviews)
"Here for lions tour, handled large numbers with ease. Quite comfortable"

Reviewed on Aug. 5, 2025

The Victoria Hotel Melbourne
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
The price is CA $158 per night from Aug 13 to Aug 14
CA $158
CA $174 total
Aug 13 - Aug 14
includes taxes & fees
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (1,421 reviews)
"We had a lovely 2 night stay. Internet access along with chromecast was great. Room was lovely (twin). Pool was great. Hot tub great but a little dangerous entering and exiting when the jets are on. Could do with a hand rail. Bed in room was hard but I’m used to a softer mattress. Linen was changed ..."

Reviewed on Aug. 4, 2025

Dorsett Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is CA $103 per night from Sep 3 to Sep 4
CA $103
CA $113 total
Sep 3 - Sep 4
includes taxes & fees
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (2,991 reviews)
"As always, Atlantis is great to sat at. Friendly staff, clean and comfortable rooms, great location."

Reviewed on Aug. 6, 2025

Atlantis Hotel, Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
The price is CA $128 per night from Aug 17 to Aug 18
CA $128
CA $141 total
Aug 17 - Aug 18
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast ...
8.8/10 Excellent! (1,225 reviews)
"Would stay here again."

Reviewed on Aug. 4, 2025

Radisson on Flagstaff Gardens Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
The price is CA $97 per night from Aug 18 to Aug 19
CA $97
CA $107 total
Aug 18 - Aug 19
includes taxes & fees
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
8.4/10 Very Good! (1,129 reviews)
"Great location for easy of getting around the CBD either walking or on the tram. Great food options all within walking distance. Only let down on our trip was one elevator was out of service so caused a bit of waiting around. All in all enjoyed our stay."

Reviewed on Aug. 3, 2025

Hotel Grand Chancellor 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.