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 2 night Australia / New Zealand on Princess Cruises
Grand Princess

2 night Australia / New Zealand

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

inside cabin per traveler
Continue with 3 night Australia / New Zealand on Princess Cruises
Grand Princess

3 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Mar 28, 2023 — Mar 31, 2023
Melbourne • Eden • SydneyDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with 3 night Australia / New Zealand on Princess Cruises
Grand Princess

3 night Australia / New Zealand

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

inside cabin per traveler
Continue with 3 night Australia / New Zealand on Princess Cruises
Grand Princess

3 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Oct 23, 2023 — Oct 26, 2023
Melbourne • Kangaroo Island • AdelaideDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with 4 night Australia / New Zealand on Princess Cruises
Grand Princess

4 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Nov 11, 2023 — Nov 15, 2023
Melbourne • Adelaide • MelbourneDeparting from Melbourne, visiting 3 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with 2 night Australia / New Zealand on Cunard Cruises
Queen Elizabeth

2 night Australia / New Zealand

Cunard CruisesCunard Cruises • Queen Elizabeth
Jan 5, 2023 — Jan 7, 2023
Melbourne • SydneyDeparting from Melbourne, visiting 2 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with 2 night Australia / New Zealand on Cunard Cruises
Queen Elizabeth

2 night Australia / New Zealand

Cunard CruisesCunard Cruises • Queen Elizabeth
Feb 27, 2023 — Mar 1, 2023
Melbourne • AdelaideDeparting from Melbourne, visiting 2 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with 5 night Australia / New Zealand on Princess Cruises
Grand Princess

5 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Jan 22, 2023 — Jan 27, 2023
Melbourne • Adelaide • Kangaroo Island • MelbourneDeparting from Melbourne, visiting 4 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with 5 night Australia / New Zealand on Princess Cruises
Grand Princess

5 night Australia / New Zealand

Princess CruisesPrincess Cruises • Grand Princess
Oct 23, 2023 — Oct 28, 2023
Melbourne • Kangaroo Island • Adelaide • MelbourneDeparting from Melbourne, visiting 4 ports, select Itinerary details to review day by day itinerary

inside cabin per traveler
Continue with 2 night Getaway at Sea on Disney Cruise Line
Disney Wonder

2 night Getaway at Sea

Disney Cruise LineDisney Cruise Line • Disney Wonder
Nov 3, 2023 — Nov 5, 2023
MelbourneDeparting from Melbourne, visiting 1 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

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, 3000
The price is $111 per night from Oct 10 to Oct 11
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, a restaurant, and onsite parking. Our guests praise the helpful staff and the clean rooms in our reviews. ...
4/5 Very Good! (1,002 reviews)
"Staff were friendly"

Reviewed on Sep 23, 2022

ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC, 3060
The price is $64 per night from Oct 6 to Oct 7
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the overall value ...
3.2/5 (1,000 reviews)
"."

Reviewed on Sep 21, 2022

ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC, 3045
The price is $115 per night from Oct 12 to Oct 13
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the convenient parking and the comfy beds ...
3.6/5 Good! (1,000 reviews)
"Affordable and convenient walk to airport. Helpful receptionist made late night checkin easy."

Reviewed on Sep 18, 2022

You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street, Melbourne, VIC, 3000
The price is $62 per night from Oct 10 to Oct 11
Stay at this 3-star eco-friendly hotel in Melbourne. Enjoy free WiFi, breakfast, and a 24-hour front desk. Our guests praise the helpful staff and the overall ...
3.7/5 Good! (1,003 reviews)
Great budget hotel in central Melbourne
"Overall great hotel, friendly staff, perfect central location....perfect for budget solo traveller!"

Reviewed on Sep 28, 2022

Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52, Melbourne, VIC, 3004
Stay at this 3.5-star spa hotel in Melbourne. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff and the convenient ...
3.7/5 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

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.

Ask us anything

If you have questions or just want to make sure you get the best deal, contact a local Expedia Cruises™ travel agent today.