The highly popular Australian city is easy to navigate and filled with invigorating art and cuisine.
Featured Cruises to Melbourne, Australia
Overview
Destinations
Destination Calendar
Cruise Lines
Attractions
Weather
Melbourne, Australia
Melbourne is one of the most exciting cities in Australia! Best of all, the city features a free tram that you can use to get around easily while seeing everything. Melbourne is a large cosmopolitan city with many museums, parks, gardens, and restaurants. The most ideal time to take a cruise from Melbourne is during March and May as well as September and November, as that's when its weather is at its best.
Numerous cruise lines feature cruises leaving from Melbourne. Princess offers cruises to Asia and Australia New Zealand onboard its beautiful ships Golden Princess, Majestic Princess, and Sapphire Princess. There are a few 7- to 14-night Australia/New Zealand itineraries in addition to 15- to 17-night Asia and Asia Pacific voyages. Azamara offers a 17-night Australia New Zealand voyage aboard deluxe vessel Azamara Pursuit, while Windstar travels to the South Pacific onboard Star Breeze on one-way 11+ night itineraries. For a luxury cruise from Melbourne, you might consider booking a cruise onboard the luxurious Crystal Symphony or their brand-new expedition vessel, Crystal Endeavor. Silversea offers 12- to 25+ night cruises from Melbourne onboard the stunning Silver Explorer, Silver Muse, and Silver Whisper.
American Discount Vacations is proud to offer the best deals possible on all cruises from Melbourne, Australia. Backed by our "Low Price Guarantee," and powered by our team of expert travel agents, we're sure to exceed your expectations when booking your next cruise departing from Melbourne, Australia!
Destinations for Cruises to Melbourne, Australia
The following cruise destinations can be visited on a cruise that includes Melbourne, Australia. Select a destination to view the upcoming cruises that are available:
Make a selection below to view the cruises available during that month in that destination.
Pricing listed above is per person, based on double occupancy in the least expensive accommodations available, is subject to change, and may not reflect the most recent pricing (as pricing gets updated throughout the day). Prices include Required Cruise Fees & Expenses, as well as Government Taxes & Fees. Prices may not reflect discounts and special promotions that you may qualify for. Go to the Category selection step of the online booking process to view the live pricing and latest offers.
Cruise Lines with Cruises to Melbourne, Australia
The following cruise lines offer cruises sailing to Melbourne, Australia. Select a cruise line to view the upcoming cruises that visit Melbourne, Australia:
Filters:
SHOW ALL
deluxe
mainstream
premium
luxury
specialty
Learn More
Deluxe Cruise Lines
These cruise lines fit (quality and, usually, price-wise) somewhere in between Premium and Luxury cruise lines.
A country club casual atmosphere can be expected on these lines, as can be elegant accommodations and gourmet cuisine. These cruise lines are a great option for adults looking for a upscale, yet laid back, vacation.
Unique itineraries are often available on these cruise lines, as their small-to-mid-sized ships can visit ports of call that large ones can't get to.
The pricing on Azamara Club Cruises includes select beverages and pre-paid gratuities, while the pricing of Viking Ocean Cruises includes shore excursions and select beverages.
Learn More
Mainstream Cruise Lines
Value is a key feature of these popular cruise lines, as they offer lots of activities, entertainment and dining options, along with a variety of stateroom types. Some of the cruise lines in this category have ships with unique innovations like water slides, rock-climbing walls, ice-skating rinks, surfing simulators, bowling alleys, and boardwalks.
Their ships are usually anywhere from mid-sized to very large "mega" ships, accommodating thousands of guests. These ships give the feel of being in a large resort.
Mainstream cruise lines are a great option for just about everyone (including multi-generation families, and first-time cruisers), and typically have great youth programs.
During the cruise, entertainment may include Broadway productions, Vegas-style shows, comedians, and music. Some of these lines have select formal nights during the cruise. Specialty restaurants are becoming more and more common (some which have a cover charge for this type enhanced dining experience). Buffets are usually available throughout the day, besides room service, and the main dining room(s).
Learn More
Premium Cruise Lines
These cruise lines enhance what mainstream cruise lines typically offer, by providing their guests with higher quality service and cuisine, along with more spacious public spaces and accommodations.
Depending on the cruise line, the ships in this class range in size from small to very large.
These cruise lines appeal to a more discerning traveler, and are typically more expensive than mainstream cruise lines, but more affordable than the luxury lines.
Learn More
Luxury Cruise Lines
When the finest cruise vacation is your top priority, this is the place to start.
On a luxury cruise line, guests experience highly personalized service, a more intimate (and usually formal) onboard experience, gourmet cuisine, well-appointed accommodations, and fantastic amenities. Many of these brands have smaller ships, allowing them to reach ports of call that the larger ships can't, which results in unique itineraries.
All of these brands feature a version of all-inclusive pricing, and some of them have ships with all-suite accommodations. Although these cruise lines are usually more expensive than the rest, they also provide their guests with so much more, resulting in a fantastic value when considering all that's included.
Learn More
Specialty Cruise Lines
These cruise lines offer a truly unique vacation experience, with a wide range of possible amenities and itineraries. Some are expedition cruise lines, others have sailing yachts or are coastal ships.
On these types of cruise lines, there's usually a focus on a specific destination or theme. Itineraries are usually very destination intensive, aided by the fact that they're able to reach many ports of call that larger ships can't.
Expedition cruise lines are a great fit for adventure-seeking travelers, featuring exciting destinations like the Galapagos Islands, Antarctica, and the Norwegian coast. During the cruise, there will usually be plenty of interesting lectures given by experts on the destination being visited. Often, shore excursions are included in the cost of the cruise. In fact, some of these cruise lines have all-inclusive pricing. There's a definite focus on the ship's surrounding scenery, as well as opportunities to view wildlife in their natural habitat. Small, but comfortable, ships are commonplace here, with anywhere from basic to very luxurious public spaces, cuisine, and accommodations (depending on the cruise line and ship).
Sailing Yachts, sail-assisted motor ships, offer a really unique vacation experience. Accommodations and cuisine on these intimate vessels can be anywhere from good to fantastic, depending on the cruise line. Destinations offered by these cruise lines may include the Caribbean, Europe, Panama Canal, Tahiti, and Costa Rica.
Azamara is a deluxe cruising experience that's geared towards discerning travelers yearning to travel, in luxury, to exotic and rare vacation destinations. On an Azamara cruise, you'll experience extremely high levels of service, gourmet cuisine, and fantastic accommodations. With a country club casual dress code and open dining format, this premium product is a fabulous choice for many travelers. Special amenities that all guests booked on an Azamara cruise benefit from include pre-paid gratuities, bottled water, soft drinks, specialty coffees, and teas. Select standard spirits, international beers, and wines are also included (available in the bars during regular opening hours, and not through room service). Guests who are booked in a suite get complimentary specialty dining, free internet, complimentary access to the Thalassotherapy pool and spa deck, and much more!
Carnival Cruise Line is one of the largest and most popular cruise lines in the world. Known for its festive yet casual atmosphere, Carnival offers a variety of on-board dining, entertainment, and activity options to suit any mood or taste. Carnival's WaterWorks is a fabulous water park found onboard many of their ships. Among the many cruise destinations offered by Carnival are Alaska, the Bahamas, Canada, the Caribbean, Europe, and Mexico.
Until you personally experience the five-star service for which Celebrity Cruises is acclaimed, you won't know what it means to be treated not simply as a passenger, but as an honored guest. Fabulous service, great food and entertaining shows are all available onboard each Celebrity cruise ship. AquaClass accommodations, balcony staterooms with special spa amenities and access, are now available on most Celebrity ships. Canyon Ranch, one of the world’s leading spa and wellness brands, has partnered with Celebrity to bring you the indulgent Canyon Ranch SpaClub aboard ten of their state-of-the-art ships. Consistently rated as one of the best cruise lines in the world, you simply can't go wrong with Celebrity Cruises.
Costa Cruises enjoys the reputation of being Europe’s number one cruise line. This Italian company has a large fleet that sails Caribbean, Mediterranean, Northern Europe, South America, Asia, Indian Ocean, Middle East, Baltic and Russia, and Transatlantic itineraries. Spa accommodations are available on several of the newer Costa ships, and there are a wide range of things to do as you Cruise Italian Style with them.
Crystal, previously known as Crystal Cruises, is one of the world's leaders in ultra-luxury cruising. Their all-inclusive fleet includes two renovated ocean-going ships, Crystal Serenity and Crystal Symphony. Extraordinary service, abundant space, gourmet cuisine (comparable to the finest restaurants on land), and excellent itineraries are some highlights of an unforgettable Crystal cruise. Combining the included amenities (fine wine, premium spirits, gratuities, and much more) with their exceptional accommodations and service, Crystal is a fantastic value in the luxury cruising market.
Enjoy legendary Disney service and entertainment, incomparable dining, exciting ports of call, and day after day of wonder-filled adventure. Here, specially designed areas and activities let adults, families, teens, and children play together and separately, creating magical memories. There are seven ships in Disney's fleet, including the classic Disney Magic and Disney Wonder, Disney Dream, Disney Fantasy, Disney Wish, Disney Treasure, and upcoming Disney Destiny (expected to sail in 2025).
Award-winning Holland America Line has been among the leaders in cruising for over 140 years. This premium cruise line has a fleet of modern yet classic ships that combine to offer over 500 cruises a year, sailing in all seven continents! While on a Holland America cruise, guests can count on world-class entertainment, a variety of onboard activities to choose from, remarkable service, tastefully appointed accommodations, and fantastic dining. Select ships have special venues such as Lincoln Center Stage, B.B. King's Blues Club, as well as gourmet restaurants like the Pinnacle Grill and Tamarind (a Pan-Asian venue that has been praised by Condé Nast Traveler as having cuisine "that rivals the top restaurants on land."). Other onboard venues include several bars and lounges (serving masterfully crafted cocktails), the Greenhouse Spa & Salon, a fitness center, swimming pools, and a casino that offers a variety of games. The Culinary Arts Center, presented by Food & Wine® magazine offers cooking demonst
MSC Cruises is the world's third-largest cruise line with a strong and growing presence in North America and is committed to achieving net zero greenhouse gas emissions by 2050. With 23 ships and over 250 destinations to choose from, guests can enjoy beautifully designed ships with a diverse guest mix. MSC Cruises sails year-round from Miami, Orlando (Port Canaveral), New York City, and Galveston starting November 2025. Many itineraries include late-night and overnight stays at Ocean Cay MSC Marine Reserve, the only private island marine reserve in The Bahamas. For guests wanting privacy and luxury, most U.S. ships offer the MSC Yacht Club, an exclusive sanctuary at the top of the ship only accessible by key card. MSC Cruises is a great vacation choice for families, with many activities and expansive kids' clubs for kids of all ages. In April 2025, MSC Cruises' newest flagship, MSC World America, will sail from Miami to the Caribbean. Beauty and discovery await with MSC Cruises.
Norwegian Cruise Line (NCL) is proud to present Freestyle Cruising, aboard one of the youngest fleets of cruise ships in the world. Enjoy open seating dining, where you can dine whenever and with whomever you wish. Don't want to pack formal wear on your vacation? With the resort casual evening attire, you don't have to! All of the Norwegian ships feature a slew of specialty restaurants and entertainment venues. An NCL cruise is perfect for guests of all ages, and includes complimentary youth programs. Their award-winning entertainment options include Broadway-style production shows, world-class acrobats, and much more. The Haven by Norwegian™, available on select ships, is an exclusive enclave for suite guests staying in NCL's most luxurious accommodations. Some Norwegian cruise ships have Studio accommodations, designed and priced for solo travelers. NCL is the only major cruise line to offer year-round Hawaii cruises.
Formed in 2002 by luxury cruise industry veterans Joe Watters and Frank Del Rio, Oceania Cruises is one of the the world’s leading deluxe cruise lines. The finest cuisine at sea, award-winning itineraries and outstanding value define Oceania Cruises’ five-star product and have positioned the company as the cruise line of choice for travelers seeking a truly refined and casually elegant travel experience.
Princess Cruises has taken cruising to a whole new level, with spacious and accommodating ships packed with amenities. You'll always find the freedom to chart your own course. The Princess fleet includes a variety ships, from mid-sized to large feature-filled vessels, and features a wonderful Personal Choice Dining® program where you can choose between Traditional (assigned) and Anytime (open) dining setups to enjoy their great service and cuisine.
The six small to mid-size ships in Regent Seven Seas' award-winning six-star fleet include the intimate all-suite Seven Seas Navigator, the all-suite, all-balcony sister ships Mariner and Voyager, the all-suite, all-balcony Explorer and Splendor, and the recently introduced Grandeur. Regardless of which ship you choose, you're going to be on a luxurious vessel that's staffed with an ultra-attentive staff and a gourmet all-inclusive setup, in which gratuities, as well as select wines and spirits, are included.
Seabourn is one of the world's most luxurious cruise lines, offering state of the art amenities such as complimentary welcome champagne, open bars, complimentary gourmet dining and personalized service. Since its founding, Seabourn's ultra-luxury ships have consistently ranked among the very best vacation experiences in surveys, polls and the annual honors lists of international guidebooks and travel critics. New for Seabourn in May 2018 was Seabourn Ovation, sister ship to the innovative Seabourn Encore.
Silversea's all-inclusive ultra-luxury vacations appeal to discriminating travelers accustomed to plush accommodations and attentive, individualized service. Distinguished by its award-winning, all-suite ships and impeccable service, Silversea's all-inclusive fares include round-trip airfare (from select gateways), a pre-cruise deluxe hotel stay, all beverages including select wines and spirits, gratuities, transfers, and a special shoreside event, The Silversea Experience, on select sailings.
Viking Ocean Cruises is the sister company of world-renowned Viking River Cruises. This line launched with one vessel, Viking Star, in 2015, and now consists of 11 vessels, with 2 more sister ships to follow in 2025-2026. Itineraries include 8- to 32-day adventures all over Europe and the Mediterranean all year round and exclusive voyages to China and Japan in the fall plus World Cruises that can last 121 to 138 days. All staterooms on Viking ocean ships have a veranda, so you can enjoy the sights and smells of the open ocean at all times. With a concentration on ports with rich heritages and plenty of local experts to learn from, Viking Ocean Cruises cater to those yearning to learn as they vacation. There's a great value here, with meals, guided shore excursions, free Wi-Fi, complimentary beverages, hotel accommodations during city portions of your itinerary (if you purchase a cruise tour), as well as lectures and various live performances all being included in the p
View
cruise deals on Viking Ocean Cruises to Melbourne, Australia
Things to do near Melbourne, Australia
These are just a few of the more popular tourist attractions in Melbourne, along with a brief description:
♦ Federation Square
This lively area is the place you want to go to experience some local arts and culture. Located at the end of the city’s business district, this is a wonderful place to check out before or after a cruise from Melbourne. You will discover 7.9 acres of bars, cafes, restaurants, galleries, theatres, and more. It is also a great chance to admire the areas fascinating architecture, including the walkways made out of square pavers.
♦ National Gallery of Victoria
Located in the Ian Potter Centre within Federation Square, the National Gallery of Victoria is home to over 20,000 pieces of Australian art. You’ll get to admire paintings, sculptures, photographs and even textiles from both the old world and modern day. Some of the artists whose work is located here include Frederick McCubbin, Tom Roberts, and Sidney Nolan. Visiting this gallery is a great idea for families, as there is an interactive children’s section.
♦ State Library of Victoria
Originally established as Melbourne Public Library, the State Library of Victoria is one of the oldest public libraries in the world. Inside, you can check out their vast collection of over 2 million books and over 350,000 research materials and historical artifacts! There are a few dedicated reading rooms, a chess room, and a newspaper room. This library is free to enter, and offers free internet and Wi-Fi hotspots if you need to get online.
Average Monthly Weather for Melbourne, Australia
Temperature
Average monthly high and low temperatures. Values are in Fahrenheit (switch to Celsius):
The information above is provided for informational purposes only. Monthly statistics are based on the most recent instance of that month. Weather is subject to change and cannot be guaranteed. The data is provided by a third-party and we accept no liability regarding its accuracy.
View All Hotels & Resort Deals
View All Tour Deals
