Find Cheap Cruises from Melbourne

Great deals for cruises from Melbourne

For expert cruise advice, call 1-866-403-9848.

  • protection illustration

    Prioritizing your safety

    Most cruises have enhanced cleanliness, safety & vaccinations protocols for a safer return to sea.
  • cruise illustration

    Your cruise journey

    Questions about the cruise experience?
  • chat illustration

    Expert assistance

    Expedia cruise experts can help you plan your next cruise vacation.

Best Melbourne cruise deals

5 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
Grand Princess

24 night Australia / New Zealand

Princess Cruises
Princess Cruises • Grand Princess
Apr 6, 2027 — Apr 30, 2027
Melbourne, Australia • Adelaide, Australia • Albany, Australia • Margaret River, Australia • Fremantle (perth), Australia • Exmouth Gulf, Australia • Broome, Australia • Yampi Sound, Australia • Darwin, Australia • Cairns, Australia • Brisbane, Australia • Sydney, AustraliaDeparting from Melbourne, visiting 12 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
Azamara Pursuit

16 night Australia / New Zealand

Azamara Club Cruises
Azamara Club Cruises • Azamara Pursuit
Jan 4, 2027 — Jan 20, 2027
Melbourne, Australia • Eden, Australia • Sydney, Australia • Milford Sound, New Zealand • Dunedin, New Zealand • Christchurch, New Zealand • Wellington, New Zealand • Picton, New Zealand • Napier Hastings, New Zealand • Gisborne, New Zealand • Tauranga, New Zealand • Bay Of Islands, New Zealand • Auckland, New ZealandDeparting from Melbourne, visiting 13 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
Silver Moon

14 night Australia / New Zealand

Silversea Cruises
Silversea Cruises • Silver Moon
Jan 3, 2027 — Jan 17, 2027
Melbourne, Australia • Eden, Australia • Newcastle, Australia • Fish Islands, Canada • Townsville, Australia • Cairns, Australia • Mooloolaba, Australia • Sydney, AustraliaDeparting from Melbourne, visiting 8 ports, select Itinerary details to review day by day itinerary

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

53 night Europe

Princess Cruises
Princess Cruises • Crown Princess
May 12, 2026 — Jul 4, 2026
Melbourne, Australia • Adelaide, Australia • Fremantle (perth), Australia • Port Louis, Mauritius • Cape Town, South Africa • Walvis Bay, Namibia • Mindelo, Cape Verde • Las Palmas, Spain • Casablanca, Morocco • La Coruna, Spain • Le Havre, France • Brussels, Belgium • Gdansk, Poland • Visby, Sweden • Helsinki, Finland • Tallinn, Estonia • Stockholm, Sweden • Copenhagen, Denmark • Ijmuiden, Netherlands • Dover, United KingdomDeparting from Melbourne, visiting 20 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
Crown Princess

112 night World

Princess Cruises
Princess Cruises • Crown Princess
May 12, 2026 — Sep 1, 2026
Melbourne, Australia • Adelaide, Australia • Fremantle (perth), Australia • Port Louis, Mauritius • Cape Town, South Africa • Walvis Bay, Namibia • Mindelo, Cape Verde • Las Palmas, Spain • Casablanca, Morocco • La Coruna, Spain • Le Havre, France • Brussels, Belgium • Gdansk, Poland • Visby, Sweden • Helsinki, Finland • Tallinn, Estonia • Stockholm, Sweden • Copenhagen, Denmark • Ijmuiden, Netherlands • Dover, United Kingdom • South Shetlands, Antarctica • Reykjavik, Iceland • Grundarfjordur, Iceland • Isafjordur, Iceland • St Johns, Canada • Corner Brook, Canada • Quebec City, Canada • Saguenay, Canada • Charlottetown, Canada • Sydney, Canada • Halifax, Canada • New York, United States • Miami, United States • Cartagena, Colombia • Panama Canal, Panama • Manta, Ecuador • Lima (Callao), Peru • Pisco, Peru • Easter Island, Chile • Papeete, French Polynesia • Moorea, French Polynesia • Auckland, New Zealand • Sydney, AustraliaDeparting from Melbourne, visiting 43 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 2027 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 2027 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 2027 can provide you with better flexibility, more itinerary options, and an abundance of Melbourne cruise destinations.

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
$62 nightly
The price is $68 total per night from Apr 19 to Apr 20
$68 total
Apr 19 - Apr 20
Total with taxes and fees
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! (2,433 reviews)
Most things were good value , but shower head did not project water out from wall very well.

Reviewed on Apr 17, 2026

Opens in a new windowGreat Southern Hotel Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street Melbourne VIC
$77 nightly
The price is $85 total per night from May 17 to May 18
$85 total
May 17 - May 18
Total with taxes and fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
8.6/10 Excellent! (1,347 reviews)
Bar and breakfast was amazing

Reviewed on Apr 17, 2026

Opens in a new windowHotel Grand Chancellor Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
$81 nightly
The price is $89 total per night from Apr 20 to Apr 21
$89 total
Apr 20 - Apr 21
Total with taxes and 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.8/10 Excellent! (2,231 reviews)
Location

Reviewed on Apr 18, 2026

Opens in a new windowThe Victoria Hotel 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
$81 nightly
The price is $90 total per night from May 10 to May 11
$90 total
May 10 - May 11
Total with taxes and fees
Book a stay at this 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! (3,071 reviews)
Cr

Reviewed on Apr 18, 2026

Opens in a new windowAtlantis Hotel, Melbourne
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St Melbourne VIC
$122 nightly
The price is $135 total per night from May 12 to May 13
$135 total
May 12 - May 13
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
9/10 Wonderful! (1,739 reviews)
I loved this hotel, beautifully designed interior, my kids thought the pool & spa was the best & the buffet breakfast was amazing. Such an amazing hotel and really well priced. Perfect to walk from Southern Cross Station. I would stay here again, I highly recommend.

Reviewed on Apr 17, 2026

Opens in a new windowDorsett 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.