Salzburg

Tra Vinh, one of the prettiest towns in the Mekong Delta, is a peaceful place to explore the region's little-touted Cambodian connection. Around 300,000 ethnic Khmer live in the surrounding province and the area is dotted with more than 140 Khmer pagodas. With wide boulevards shaded by lines of trees, the town itself is more symbolic of the French colonialist era, but get beyond the outskirts and you'll soon discover that Khmer culture is still alive and well in these parts of Vietnam. Tra Vinh also has a small but active Chinese community, one of the few such communities that remain in the Mekong Delta region.

Set in an idyllic valley, hemmed in by hills, the Mai Chau area is a world away from Hanoi's hustle. The small town of Mai Chau itself is unappealing, but just outside the patchwork of rice fields rolls out, speckled by tiny Thai villages where visitors doss down for the night in traditional stilt houses and wake up to a rural soundtrack defined by gurgling irrigation streams and birdsong.

The site of Vietnam’s most extensive Cham remains, My Son enjoys an enchanting setting in a lush jungle valley, overlooked by Cat’s Tooth Mountain (Hon Quap). The temples are in poor shape – only about 20 structures survive where at least 68 once stood – but the intimate nature of the site, surrounded by gurgling streams, is still enthralling.

Established as a hill station by the French colonialists in 1922, Sapa today is the tourism centre of the northwest.

Lang Co is an attractive island-like stretch of palm-shaded white sand, with a turquoise lagoon on one side and 10km of beachfront on the other. As a beach resort it's more geared to Vietnamese day trippers than Western travellers, but if the weather's nice the ocean is certainly inviting (if you stay away from the central section, which could be cleaner). High season is April to July. From late August to November rains are frequent, and from December to March it can get chilly.

Designated a Unesco World Heritage Site in 2003, the remarkable Phong Nha-Ke Bang National Park contains the oldest karst mountains in Asia, formed approximately 400 million years ago. Riddled with hundreds of cave systems – many of extraordinary scale and length – and spectacular underground rivers, Phong Nha is a speleologists’ heaven on earth.

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.

Heading east of Hoi An, new housing and hotels mix with older rice paddies, and the riverbank meanders for around 5km to sandy beaches. This palm-fringed coastline extends north to Danang, and despite the development, there are still a few quieter stretches; it's a good area to explore independently on two wheels.

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.

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.