Salzburg

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.

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.

Plonked about midway between My Tho and Can Tho, Vinh Long is a major transit hub and the capital of the province. For travelers, it's a gateway to island life, Cai Be floating market, abundant orchards and rural homestays.

With its river setting and relatively traffic-free streets, relaxed Kon Tum makes a great stop for travelers intent on exploring the surrounding hill-tribe villages, of which there are 700 or so dotting the area – mostly Bahnar, but also Sedang and Jarai. This is a far better base than Pleiku for delving into indigenous culture, and there are a few intriguing sights in Kon Tum itself.

The picturesque little province of Ben Tre was always one ferry beyond the tourist traffic of My Tho and consequently developed at a more languid pace, although new bridges connecting Ben Tre with My Tho and Tra Vinh funnelled more visitors into the area. The town’s sleepy waterfront, lined with ageing villas, is easy to explore on foot, as is the rustic settlement across the bridge to the south of the centre. This is also a good place to arrange boat trips in the area, particularly for those wanting to escape the tour-bus bustle. Plus, the riverside promenade and the narrow lanes on both sides of the river are ideal for two-wheeled exploration.

Northeast Vietnam includes Halong Bay, one of the region's biggest draws. Reasons to linger after your boat trip include the lesser-known but stunning Bai Tu Long Bay, the intersection of nature and culture that is Ba Be National Park, the otherworldly karst landscapes outside of Cao Bang and the urban options in Haiphong.

Practically obliterated during the American War, Vinh was rebuilt with East German aid – hence the brutalist concrete architecture dominating downtown. The only reasons to stop here are if you're a Ho Chi Minh devotee (he was born in a nearby village), or if you're heading to Laos.

Highlights of this area include the vibrant city of Danang, the former imperial capital of Hue, and the very popular but undeniably stunning historic port town of Hoi An. The best beach scenes are at An Bang near Hoi An and Lang Co near Danang, and for nature fans there is good hiking and birdwatching in Bach Ma National Park. Ancient Cham history is fascinating at My Son, and the compelling Demilitarised Zone (DMZ) showcases the poignant and tragic stories of the American War.

Vietnam's capital races to make up for time lost to the ravages of war and a government that as recently as the 1990s kept the outside world at bay. Its streets surge with scooters vying for right of way amid the din of constantly blaring horns, and all around, layers of history reveal periods of French and Chinese occupation – offering a glimpse into the resilience of ambitious, proud Hanoians.