Office Closure: We'll be closed Thursday, July 30 – Sunday, August 2 for a company event. For urgent travel matters, email urgent@pavlustravel.com.

Australia · Cruise Port Guide

Cruise Deals From Melbourne, Australia

Melbourne is a port of call on Viking Ocean, Norwegian Cruise Line, and Princess itineraries around Australia, with a handful of Princess departures as well, concentrated from November through April.

All Cruise Ports

About The Port Of Melbourne

Melbourne unfolds along the Yarra River, where Victorian-era arcades, leafy gardens, and a lively laneway culture of cafes and street art define the city center. Known for its love of sport and the arts, the city balances heritage buildings with a modern skyline, and its compact core rewards those who wander on foot between museums, markets, and public squares.

Beyond the city, Melbourne serves as the natural starting point for the Great Ocean Road, a coastal route that winds past towns like Lorne and Apollo Bay before reaching the limestone sea stacks of the Twelve Apostles. Travelers based here find the port a convenient hub for day trips into the Victorian countryside, with hotels and transfers well organized for onward journeys. The mix of urban culture and dramatic coastline makes Melbourne a fitting anchor for exploring this corner of southern Australia.

Pavlus Recommendations

How our planners would spend a day in Melbourne.

Drive the Great Ocean Road

A full-day route past the Memorial Arch and coastal towns of Lorne and Apollo Bay, ending at the limestone sea stacks of the Twelve Apostles. Best arranged as an organized day trip given the distance and driving time involved.

Explore the Laneways and Arcades

Wander Melbourne's famous graffiti-covered lanes like Hosier Lane and Victorian-era arcades such as the Block Arcade, all within easy walking distance of the city center. Ideal for a self-guided stroll between coffee stops and galleries.

Wander the Royal Botanic Gardens

A short tram or taxi ride from downtown, these riverside gardens offer a peaceful contrast to the city's heritage streets, with lawns and lake paths suited to an hour or two on foot.

Last Minute Cruise Deals From Melbourne

DepartsCruise LineShipItineraryNightsFrom
Oct 7, 2026 Princess Crown Princess 28 $9,210
Oct 7, 2026 Princess Crown Princess 11 $2,323
Oct 31, 2026 Celebrity Celebrity Solstice 10 $7,107
Nov 18, 2026 Princess Grand Princess 12 $2,934
Nov 28, 2026 Princess Royal Princess 20 $6,979
Dec 6, 2026 Viking Ocean Cruises Viking Venus 14 $9,999
Dec 9, 2026 Norwegian Cruise Line Norwegian Spirit 14 $2,178
Dec 11, 2026 Viking Ocean Cruises Viking Orion 31 $10,999
Dec 12, 2026 Norwegian Cruise Line Norwegian Spirit 11 $1,309
Dec 12, 2026 Celebrity Celebrity Edge 9 $2,098
Dec 15, 2026 Oceania Oceania Riviera 40 $22,499
Dec 15, 2026 Princess Royal Princess 20 $8,473
Dec 19, 2026 Regent Seven Seas Explorer 10 $12,149
Dec 19, 2026 Azamara Azamara Pursuit 16 $4,669
Dec 20, 2026 Holland America Noordam 14 $15,039
Dec 20, 2026 Norwegian Cruise Line Norwegian Spirit 17 $3,408
Dec 20, 2026 Viking Ocean Cruises Viking Venus 14 $11,099
Dec 23, 2026 Norwegian Cruise Line Norwegian Spirit 14 $1,994
Jan 3, 2027 Silversea Silver Moon 14 $12,600
Jan 3, 2027 Viking Ocean Cruises Viking Venus 14 $9,399

Showing the next 20 of 191 upcoming departures. Browse them all in cruise search → or call 800-528-9300 for today's best pricing.

Cruise Lines That Call Here

Click a cruise line to see its Melbourne sailings and Pavlus pricing.

Ready to see Melbourne from the water?

Every sailing above is backed by our low-price guarantee, zero service fees, and a personal travel planner who handles all the details.

Call 1-800-528-9300 Browse All Sailings

Get Your Pavlus Price

Your Pavlus Discounted Cruise Price will be emailed to you quickly.

Press the button above · No obligation · 1-800-528-9300