Sailing Australia's southern coastline from Melbourne to Fremantle is one of the great slow journeys — and at Cruise1st, our Australian cruise experts are here seven days a week to help you find the right ship and fare. If you live in Melbourne, you can board without a flight at all; if you're flying in from another state, it's a short domestic hop rather than a long-haul commitment. Our Best Price Guarantee means you won't pay more by booking through us, and our team can build the whole trip around your cruise — flights, hotels, transfers and insurance on one booking.
Stopover
Arrival port
1
2
Themes
2
1
3 cruises
Australia from Melbourne, Australia with the Grand Princess


Cruise Only
From Melbourne To Sydney, Australia
Grand Princess
from A$284 – A$335 off when you book online
24 Oct 2027
25 nights
No Alternative Dates
Best Price Guarantee
Learn more
Australia from Melbourne, Australia with the Grand Princess


Cruise Only
From Melbourne To Sydney, Australia
Grand Princess
A$293 off when you book online
6 Mar 2028
24 nights
No Alternative Dates
Australia from Melbourne, Australia with the Seven Seas Splendor


Cruise Only
From Melbourne To Singapore
Seven Seas Splendor
All Inclusive
Drinks
Tips
5 Mar 2028
21 nights
No Alternative Dates
These voyages depart Melbourne and call at Fremantle — the port for Perth — making them a genuine point-to-point crossing of Australia’s southern rim. All sailings are one-way, running between 21 and 25 nights, so you arrive at the other end of the country by sea rather than by plane. If Perth is home, a domestic flight back to Melbourne connects the two cities easily; if Melbourne is home, the return leg works just the same. Either way, Cruise1st can arrange that flight, along with any hotels or transfers you need, as part of a Cruise1st Package.
The voyages are squarely in the Australia region, and the cruise lines currently sailing them are Princess Cruises and Regent Seven Seas Cruises — two very different experiences at either end of the market, from well-priced ocean cruising to fully inclusive luxury. Prices start from A$7,291 pp* for the Princess sailings, making this an accessible way to cover a vast stretch of Australian coastline in genuine comfort.
Flying Melbourne to Perth takes around four hours and lands you straight in the city. Cruising it takes three to four weeks and delivers you to Fremantle having watched the landscape change slowly from the east coast to the west — calling at ports along the way that no plane ever reaches. For anyone who has crossed Australia by air and wondered what lies in between, this route is the answer.
The voyages also suit travellers who want a longer trip without the complexity of multiple bookings. Because these are ocean crossings with a clear start and finish, they pair naturally with a holiday either side — a few nights in Melbourne before you board, or time exploring Perth and Western Australia after you arrive. Our team can add both to your cruise booking, along with transfers between the port and your hotel.
One sailing is fully inclusive, covering meals, drinks and more within the cruise fare — that’s the Regent Seven Seas option. The Princess sailings offer fare tiers including Princess Standard and Princess Plus, giving you flexibility over what you pay upfront versus what you add on.
Grand Princess carries 2 of the sailings and is a well-established ocean ship with a strong dining lineup. The Crown Grill steakhouse — rated by USA Today as the best cruise steakhouse — and Sabatini’s Italian Trattoria anchor the specialty restaurants. The MedallionClass® OceanNow® system lets you order food, drinks and services to wherever you are on the ship via the Princess app, so you’re never far from what you need. The Movies Under the Stars® poolside screen, with free popcorn and blankets, is a fixture on longer voyages.
Cabin grades on Grand Princess run from compact interiors to a generous Grand Suite:
Princess offers 2 main fare tiers on these sailings. Princess Standard is the base fare covering the cruise itself, with drinks, Wi-Fi and dining add-ons available separately. Princess Plus bundles in 4 casual dining meals per voyage, beverages up to A$15 each (up to 15 drinks per day), MedallionNet® Max Wi-Fi, pre-paid crew appreciation, unlimited digital photos with 3 prints, and reserved theatre seating — a strong option if you prefer to have the essentials sorted before you board.
Seven Seas Splendor carries 1 sailing and sits at the luxury end of ocean cruising. Regent Seven Seas describes its offer as the most inclusive luxury experience at sea, and the ship is built around generous space — its tagline is “Unrivalled Space at Sea”. The emphasis is on immersive exploration rather than onboard entertainment alone, which suits the long passage format of this route well.
For those considering the cabins and suites on Seven Seas Splendor, the Regent Suite RS spans approximately 352.7 m² of living space plus a 120 m² private balcony — close to 100 m² more than the next suite category down. It sleeps 4 and represents the most exclusive option on board.
What your fare covers depends on the cruise line and the tier you choose. On Princess sailings, Princess Standard covers the cruise itself; Princess Plus adds dining, drinks up to A$15 each, Wi-Fi, gratuities, photos and reserved seating. On the Regent Seven Seas sailing, the inclusive fare means meals, beverages, excursions and more are bundled in from the start. Our Australian cruise experts can walk you through the differences and help you decide which fare suits your travel style — call us seven days a week before you book.
Fares begin at A$7,291 pp* on Princess Cruises, based on 2 people sharing a cabin. The Regent Seven Seas sailing sits at the premium end of the market, reflecting the fully inclusive fare and the space the ship offers. All prices are per person based on 2 people sharing, and our Best Price Guarantee means you won’t find the same cruise cheaper elsewhere. If you spot a lower price, get in touch and we’ll look into it.
All sailings depart from Melbourne. If you’re already in the city, you can head straight to the port with no flight involved. If you’re travelling in from interstate, a short domestic hop gets you to Melbourne in time to board — far simpler than the logistics of most international fly-cruises. Because these are one-way voyages finishing in Fremantle, you’ll want to plan your return: a domestic flight between Perth and Melbourne is the straightforward option, and Cruise1st can book that alongside your cruise, along with hotels in either city and transfers to and from the port.
Explore the full range of cruises from Melbourne if you’d like to compare other routes, or browse cruises from Perth (Fremantle) if you’re considering the reverse direction. For shorter sailings out of Melbourne, short Melbourne cruises are also available.
If you’re drawn to the idea of a long Australian coastal voyage but want to weigh your options, there are a few related routes worth knowing about. Cruises around Australia take in the full circumnavigation, which includes both Melbourne and Fremantle among their ports. Princess Cruises around Australia in 2027 is a strong option if you’re already leaning toward Princess, and the broader Princess Cruises 2027–2028 season covers the full range of sailings for that period.
If you’re open to a different endpoint, Melbourne to Sydney cruises and Melbourne to Adelaide cruises offer shorter coastal options from the same home port. For routes that call at Fremantle from further afield, cruises to Perth and cruises from Singapore to Perth are both worth a look — Singapore is the disembarkation port for 1 of the sailings, so if you’d like to extend the trip into Southeast Asia, our team can help plan that too. Find cruises from Singapore or browse cruises from Sydney for the return leg if your voyage ends there.
For the full picture of Australian ocean cruising, visit our Australia cruises hub, or see all Australian cruise deals in one place. You can also browse our complete cruise deals if you want to compare this route against other options worldwide.
*Prices are per person based on 2 people sharing, and are subject to change. This price is not kept up to date and therefore does not reflect live pricing and availability. Prices and any discounts shown were checked on 14 October 2026.
Do I need a flight to join a Melbourne to Perth cruise?
How long does a cruise from Melbourne to Perth take?
Which cruise lines sail from Melbourne to Perth?
Cruises from Melbourne to Perth