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 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 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
Diamond Princess

4 night Australia / New Zealand

Princess Cruises
Princess 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 traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Disney Wonder

2 night Getaway at Sea

Disney Cruise Line
Disney Cruise Line • Disney Wonder
Nov 1, 2024 — Nov 3, 2024
Melbourne, AustraliaDeparting from Melbourne, visiting 1 ports, sele