Following an alternative route that takes it to some of Halong Bay’s more remote lagoons, The Au Co offers a rare alternative to Halong Bay’s standard overnight cruise. One of the prettiest ships in Halong, the steel-hulled Au Co offers smooth sailing through Halong and Lan Ha bays. Retrace the steps of colonial-era explorers in vintage style aboard this 32-cabin ship, visiting hidden beaches, forested islands, and gorgeous sea lakes.

Each of its cabins emphasises personal space; interiors are airy and full of natural light from the floor to ceiling French windows, enhanced by softly polished woods and pale fabrics, while panoramic private balconies and beautiful bathrooms complement the living spaces. The restaurant is also bright and spacious, with panoramic views and a carefully selected menu and bar serving aperitifs, cocktails, wines and snacks on its sheltered open-air terrace. There is a massage room below deck and an open-air area for treatments that require less privacy, such as foot massages. An open-air jacuzzi sits on a secluded deck.