Salzburg

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.

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.

Buon Ma Thuot can trace its origins back to a simple rural settlement: the Ede name translates as ‘Thuot’s father’s village’. But Buon Ma Thuot (pronounced ‘boon me tote’) has long outgrown its rustic origins and is now a thoroughly modern, affluent city.

Graceful, historic Hoi An is Vietnam’s most atmospheric and delightful town. Once a major port, it boasts the grand architecture and beguiling riverside setting that befits its heritage, and the 21st-century curses of traffic and pollution are almost entirely absent.

Dong Hoi is a pleasantly untouristed port and seaside town. It enjoys an attractive location, clinging to the banks of the Nhat Le River, and has beaches to the north and south. Recently established air links to Haiphong (for Halong Bay and Cat Ba Island) and the northern Thai city of Chiang Mai promise to significantly increase the city's appeal as a destination. Dong Hoi also has excellent transport links to the Phong Nha region.

Gateway to the Mekong Delta, My Tho is the capital of Tien Giang province and an important market town – although for the famous floating markets, you’ll need to continue on to Can Tho.

Nowhere in Vietnam is changing as fast as Danang. For decades it had a reputation as a quiet provincial town, but big changes are ongoing. Stroll along the Han riverfront and you'll find gleaming new modernist hotels, and apartments and restaurants are emerging. Spectacular bridges now span the river, and in the north of the city, the landmark new D-City is rising from the flatlands. Venture south and the entire Danang Beach strip is booming with hotel and resort developments.

If the tenacious spirit of the Vietnamese can be symbolised by a place, few sites are more symbolic than Cu Chi. At first glance there is scant evidence today of the fighting and bombing that convulsed Cu Chi during the war. To see what went on, you have to dig deeper – underground.

Often referred to as the Ba Be Lakes, Ba Be National Park was established as a national park in 1992. The scenery here swoops from limestone mountains peaking at 1554m down into plunging valleys wrapped in dense evergreen forests, speckled with waterfalls and caves, with the lakes themselves dominating the very heart of the park.

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.