Call free 0800 019 0063 We are open today between 11am and 4:30pm
Call free 0800 019 0063 We are open today between 11am and 4:30pm
A cruise from Melbourne is a phenomenal way to not only see the incredible sights of Melbourne and Sydney but also Auckland, Wellington, and Kangaroo Island, and all in true style and comfort. With sailings typically 4 nights long, and some longer trips up to 24 nights, a couple, family or solo traveller will always find their place aboard. And, with plenty of flights options out of the UK to Melbourne Tullamarine Airport available, you'll easily find the best cruise departing Melbourne for you in 2026, 2027 or 2028 with Stewart Travel. Call one of our friendly Cruise Experts and book your dream Melbourne cruise adventure today!
Crown Princess 11 October 2026 24 nights
Itinerary: Melbourne - Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Cairns - Willis Island - Brisbane...
Cruise Only from
Luxury
Silver Moon 03 January 2027 14 nights
Itinerary: Melbourne - Eden - Newcastle - Fraser Island - Townsville - Willis Islets - Cairns - Mooloolaba - Sydney
Cruise Only from
Includes extra savings of up to £407pp
Luxury
Azamara Pursuit 04 January 2027 16 nights
Itinerary: Melbourne - Eden - Sydney - Dunedin - Christchurch - Wellington - Picton - Napier - Gisborne - Tauranga...
Cruise Only from
Includes extra savings of up to £156pp
Grand Princess 06 April 2027 24 nights
Itinerary: Melbourne - Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Cairns - Willis Island - Brisbane...
Cruise Only from
Includes extra savings of up to £116pp
Grand Princess 11 October 2027 13 nights
Itinerary: Melbourne - Kangaroo Island - Adelaide - Hobart - Port Arthur - Sydney - Eden - Melbourne
Call us now on 0800 019 0063
Grand Princess 24 October 2027 25 nights
Itinerary: Melbourne - Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Cairns - Willis Island - Townsville...
Cruise Only from
Includes extra savings of up to £210pp
Luxury
Silver Moon 10 December 2027 11 nights
Itinerary: Melbourne - Newcastle - Fraser Island - Willis Islets - Mooloolaba - Sydney
Cruise Only from
Includes extra savings of up to £241pp
Luxury
Silver Moon 10 December 2027 26 nights
Itinerary: Melbourne - Newcastle - Fraser Island - Willis Islets - Mooloolaba - Sydney - Eden - Hobart - Stewart Island - Timaru...
Call us now on 0800 019 0063
Luxury
Silver Moon 19 January 2028 10 nights
Itinerary: Melbourne - Port Lincoln - Adelaide - Robe - Burnie - Hobart - Sydney
Cruise Only from
Includes extra savings of up to £286pp
Luxury
Seven Seas Splendor 05 March 2028 21 nights
Itinerary: Melbourne - Kangaroo Island - Adelaide - Esperance - Albany - Busselton - Fremantle - Komodo Island - Benoa - Lombok...
Cruise Only from
Includes extra savings of up to £911pp
polite, efficent and friendly
Mr Simpson / July 2026
Sean in your castle court branch Belfast who looked after us was amazing, he had so much patience, checking different itineraries for us and had lots of advice and recommendations. Nothing was to much bother. We felt unpressured and Sean was very understanding as we left for a coffee to chat it over only to come back and book 30 mins later. Sean is brilliant character and an assest to your team. We felt really confident when booking with him.
Mr & Mrs Donaghy / July 2026
Excellent service in and 10 minutes later holiday booked and back out the door, if only someone had offered to pay it. Still nothing is ever perfect but Stewart Travel is as good as it gets.
Trusted Customer / July 2026
Get A Quote
