Cruise Holidays to Asia, Australia, New Zealand, South Africa & South America

Worldwide Cruise Holidays 2026, 2027

A collection of some of the finest cruise holidays in the world. If you don't see where you would like to go, just give us a call.

Cruise Holidays by Destination

Explore our worldwide cruise holidays by destination and discover where your next adventure could take you. Whether you're captivated by the rich cultures and ancient history of Asia, the diverse landscapes of Australia, the breathtaking scenery of New Zealand, the dramatic coastlines and wildlife of South Africa, or the extraordinary wilderness of South America  from the glaciers of Patagonia to the wildlife wonders of the Galapagos each destination offers something truly unique.

Our carefully curated cruise holidays allow you to experience these incredible regions in depth, combining iconic sights with hidden gems along the way. Sail through vibrant cities, remote coastlines and natural wonders whether that's the ancient waterways of Asia, the rugged fjords of South America or the untouched shores of Australasia all while enjoying the comfort and convenience of a cruise.

Browse our destination-led cruise collections below and find inspiration for your next tailor-made holiday, designed around your interests and travel style.

Cruise Holidays by Cruise Line

Please find more information on a selection of the cruise lines and ships we feature on our holidays. If your chosen voyage does not appear, just call us for more information

Cruise Holidays FAQs

Q) Can I combine a cruise with a land or hotel stay?

A) Yes — this is one of our specialities. Most of our cruise packages include tailor-made extensions before or after the voyage, letting you explore cities, national parks or cultural highlights at your own pace. For example, a South Africa cruise can be combined with a Cape Winelands stay or a safari, while an Asia cruise can be extended with time in Tokyo, Singapore or Bali. Just tell us what you'd like to do and our experts will build it around you.

Q) Which cruise destinations does Stewart Travel specialise in?

A) As a long-haul travel specialist, our cruise programme focuses on Asia (including Japan, Vietnam, Thailand, Singapore and Malaysia), Australia, New Zealand, South Africa, and South America. We also offer river cruising in Southeast Asia, including Halong Bay and the Mekong. If you have a specific destination in mind that you don't see on our website, call us we have access to a wide range of cruise line itineraries worldwide.

Q) Which cruise lines does Stewart Travel work with?

A) We work with a carefully selected range of premium cruise lines suited to long-haul itineraries, including Celebrity Cruises, Holland America Line, Silversea, Cunard, Regent Seven Seas, Oceania Cruises and Azamara. Each line suits a different style of travel from relaxed premium cruising with Celebrity to ultra-luxury all-inclusive voyages with Silversea or Regent. Our experts will match you to the cruise line that best fits your budget, travel style and itinerary.

Q) When is the best time of year to take a cruise by country?

A) The ideal time varies by region. For Japan, March to May (cherry blossom season) and October to November are the most popular months. Southeast Asia including Vietnam, Thailand and Singapore is best visited between November and April, when rainfall is lower. The Australian summer (December to February) is excellent for cruises along the east coast, while South Africa is best cruised between November and March. Our specialists can advise on the best departure for your chosen itinerary.

Q) What is the difference between a premium and a luxury cruise? 

A) Premium cruise lines (such as Celebrity Cruises and Holland America) offer a high standard of accommodation, dining and service at a more accessible price point, often with a wide range of onboard activities and entertainment. Luxury lines (such as Silversea, Regent Seven Seas and Azamara) tend to be smaller ships with higher space-to-passenger ratios, more intimate atmospheres, and all-inclusive pricing covering drinks, gratuities and often shore excursions. Our experts can walk you through the differences in detail.

Q) Is my money protected when booking a cruise with Stewart Travel?

A) Yes. TripsBeyond is ATOL protected, which means your money is fully safeguarded on all flight-inclusive cruise packages. We are also members of ABTA, providing additional protection and a clear code of conduct for the holidays we sell. You can book with confidence knowing that in the unlikely event of financial failure, your holiday and money are protected.

Still have a question? Speak to our experts on 0800 270 0069