Salzburg

Dong Van is the Ha Giang region's most popular overnight stop and, not coincidentally, is home to some solid accommodation and food. But the real reason to come is for the Sunday market, one of the region's biggest and most colourful. The town is also a good base for day treks around nearby minority villages and nearby sights such as the Lung Cu flag tower and the Lung Cam Cultural Tourist Village.

The high-rise, high-energy beach resort of Nha Trang enjoys a stunning setting: it's ringed by a necklace of hills, with a turquoise bay dotted with tropical islands.

This eponymous provincial capital isn't unpleasant; the climate is mild, and winter days can bring a chilly welcome relief from the heat when a thick fog clings to the banks of the Bang Giang River. But you'll most likely use the city as a base to explore rural Cao Bang province, one of the most beautiful regions in Vietnam.

Ancient Hanoi preserves the best parts of French and Chinese culture and architecture, and weaves it all into the modern world with youthful Vietnamese verve. If that gets too boisterous, two nearby national parks offer clean mountain air, rare plant life and animal-spotting opportunities. At Tam Dao Hill Station the weather is cool year round, while Ba Vi National Park offers hiking through atmospheric mist to a mountaintop temple.

Highlights of the Danang region include the city's impressive urban energy, the rapidly evolving beach scene to the east of the river, and more remote and spectacular coastal scenery of the nearby Son Tra Peninsula. Look forward to some of Vietnam's best seafood and street food. It's worth booking a walking tour with a local to best understand Danang.

Ninh Binh is a good base for exploring quintessentially Vietnamese limestone scenery. Few Western tourists head here, but many Vietnamese flock to nearby sights, including the nation’s biggest pagoda and the Unesco World Heritage–listed Trang An grottoes.

This stupendous coastline of ravishing white sands and azure bays is Vietnam's premier destination for beach holidays.

Cat Tien comprises an amazingly biodiverse area of lowland tropical rainforest. The 72,000-hectare park is one of the outstanding natural treasures in Vietnam, a true jungle, and the hiking, mountain biking and birdwatching here are the best in the south of the country. At weekends and public holidays it gets busy with domestic tourists – it's worth calling ahead to book the most popular excursions.

There’s much more to northeast Vietnam than Halong Bay. The sinking limestone plateau, which gave birth to the bay’s spectacular islands, continues for some 100km to the Chinese border. The area immediately northeast of Halong Bay is part of Bai Tu Long National Park.