Call free 0800 019 0063 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 2026, 2027 or 2028 with Stewart Travel. Call one of our friendly Cruise Experts and book your dream Melbourne cruise adventure today!
Call us now on 0800 019 0063
Cruise Only from £8,549pp
Includes extra savings of up to £450pp
Cruise Only from £4,879pp
Includes extra savings of up to £178pp
Cruise Only from £3,549pp
Includes extra savings of up to £195pp
Call us now on 0800 019 0063
Cruise Only from £3,289pp
Includes extra savings of up to £220pp
Cruise Only from £4,459pp
Includes extra savings of up to £235pp
Call us now on 0800 019 0063
Cruise Only from £4,649pp
Includes extra savings of up to £245pp
Cruise Only from £15,699pp
Includes extra savings of up to £911pp
Great travel agents, the staff are all absolutely lovely and knowledgeable too, definitely recommend ????
Mrs Corbett / May 2026
Another excellent service again from the staff in the Helensburgh branch. They're welcoming like a friend from the minute you step through the door, assisting you with every step required to book your next holiday. This is the second holiday I've booked through them, and they wanted to know how my first holiday went, and hear the stories I had to tell about my trip. I couldn't ask for any better from the ladies who work there.
Trusted Customer / May 2026
Very easy people to speak to, and they catch on quickly to what you require.
Mr Wallace / May 2026
Get A Quote