Find Cheap Cruises from Melbourne

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 2026 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.

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 2026 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.

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.

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!

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.

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.

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 2026 can provide you with better flexibility, more itinerary options, and an abundance of Melbourne cruise destinations.