Call free 0800 917 5742 We are open today between 9am and 8pm
Call free 0800 917 5742 We are open today between 9am and 8pm
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 2027, 2028 or 2029 with Stewart Travel. Call one of our friendly Cruise Experts and book your dream Melbourne cruise adventure today!
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 £436pp
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 £114pp
Grand Princess 06 April 2027 24 nights
Itinerary: Melbourne - Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Cairns - Willis Island - Brisbane...
Call us now on 0800 917 5742
Grand Princess 11 October 2027 13 nights
Itinerary: Melbourne - Kangaroo Island - Adelaide - Hobart - Port Arthur - Sydney - Eden - Melbourne
Call us now on 0800 917 5742
Grand Princess 24 October 2027 25 nights
Itinerary: Melbourne - Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Cairns - Willis Island - Townsville...
Call us now on 0800 917 5742
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 £263pp
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 917 5742
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 £302pp
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 £923pp
Grand Princess 06 March 2028 24 nights
Itinerary: Melbourne - Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Cairns - Willis Island - Brisbane...
Cruise Only from
Includes extra savings of up to £102pp
Fly Cruises from Auckland| Fly Cruises from Brisbane| Fly Cruises from Cape Town| Fly Cruises from Fremantle| Fly Cruises from Melbourne| Fly Cruises from Sydney
Excellent service throughout
Trusted Customer / November 2026
Very informative and helpful. Complete understanding of our needs and delivered on recommendation and price.
Mrs Brown / November 2026
Another excellent experience, booking my next holiday, from the ladies at the Helensburgh branch. Always very welcoming when you enter their premises, and every so helpful and friendly at helping you find the right holiday for you. Add to that, when they ask how your previous trip went, and love to hear your stories. They're genuinely interested in their customers, and their needs.
Mr Cornish / November 2026
Get A Quote
