Islands & Cities of Southeast Asia

18th Jan 2022 15 nights Sails from Benoa Boudicca D2201
Cruise banner image Cruise mobile banner image

Visiting a rich variety of destinations, each as immersive and rewarding as the next, provides unmissable opportunities to discover everything from beautiful scenery and native wildlife to modern marvels and spiritual sites, for a full-flavour taste of Asia’s remarkable diversity.

You’re in diverse, memorable sights and experiences throughout your Far-Eastern adventure, and even before you set sail. You’ll meet Boudicca in Benoa and have time to see the best of Bali; untrodden beaches, ancient temples and forests teeming with amazing wildlife – such as Balinese long-tailed monkeys – await discovery. Speaking of amazing wildlife, your smaller ship makes a specially planned maiden visit to the Bornean city of Sandakan for tours to the protected lands of Kabili Sepilok Forest Reserve, where you can see orphaned and confiscated orangutans – as well as other species including Sumatran rhinos and elephants – living freely in their natural habitat.

In Vietnam, you could immerse yourself in tales of infamous war history in Ho Chi Minh City; visit the symbolic Independence Palace and the War Remnants Museum, or even retrace the steps of the Viet Cong and explore the sprawling Củ Chi underground tunnels. Continuing on to Cambodia, there’s rich history, culture and spirituality to explore in Phnom Penh; take a tour to the capital from Sihanoukville to seek-out landmarks such as the Royal Palace, Silver Pagoda and National Museum. Finally, in contrast to where it all began in Bali, Singapore boasts soaring man-made marvels and expresses modern Asian life. You’ve an overnight stay here to experience all the hustle and bustle of city-state’s fast-moving districts, from the Financial Quarter with its towering skyscrapers to energetic Chinatown. There’s time to visit the gorgeous Gardens by the Bay, with its array of fragrant flora from around the globe; stop by Raffles to enjoy high tea in the opulent surroundings of the world-famous hotel; and much more too.

Your Itinerary

  • Visiting a rich variety of destinations, from idyllic regions and islands to bustling modern cities, provides an immersive and rewarding taste of Asia’s remarkable diversity.
  • You can encounter orangutans in Borneo; retrace the steps of the Viet Cong in Ho Chi Minh City; and delve into the rich history, culture and spirituality of Cambodia.
  • Bali, with its untrodden beaches and dense forests, and the bustling, skyscraper-laden city-state of Singapore will provide an unforgettable glimpse of the Far East’s contrasts.
Map Image

Named after the British warrior Queen, Boudicca has built up a loyal following, combining style and space with the renowned personal Fred. Olsen service. Up to 880 guests can sail in comfort on board Boudicca, enjoying the welcoming, home-from-home ambience, ample space and fantastic restaurants, lounges, bars and facilities of a smaller, friendly ocean-going cruise ship.

In recent years, we have seen a new era emerging in cruising.

There is a trend for everything to get bigger and busier, and for a cruise to be seen as an alternative to a large luxury resort, with a limitless flurry of activity. But this is not for us. Find out more 


We are free to do things a different way because we are family-run. Of course some people enjoy the bigger, busier cruises, but it is not for everyone, and it is not for us. We prefer to do things, 'The Olsen Way'.


We have fewer guests, so the atmosphere on board our ships is always warm and civilised. Our smaller ships allow us to visit the more interesting places that the world has to offer.


We pride ourselves on putting our all into the Fred. Olsen cruise experience. Our itineraries are created from scratch every year, our service is genuinely personal and each and every area of our ships is designed by hand.