Salzburg

Towering limestone pillars and tiny islets topped by forest rise from the emerald waters of the Gulf of Tonkin. Designated a World Heritage Site in 1994, Halong Bay's scatter of islands, dotted with wind- and wave-eroded grottoes, is a vision of ethereal beauty and, unsurprisingly, northern Vietnam's number one-tourism hub.

Dien Bien Phu (DBP) plays a star role in Vietnam's modern history. It was in the surrounding countryside here, on 7 May 1954, that the French colonial forces were defeated by the Viet Minh in a decisive battle, and the days of their Indochina empire became numbered.

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.

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.

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.

The ‘rice bowl’ of Vietnam, the delta is carpeted in a dizzying variety of greens. It's a water world that moves to the rhythms of the mighty Mekong, where boats, houses and markets float upon the innumerable rivers, canals and streams that criss-cross the landscape like arteries.

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.

Ha Giang is the final frontier in northern Vietnam, an amazing landscape of limestone pinnacles and granite outcrops. The far north of the province has some of the most spectacular scenery in the country – if not the region – and the trip between Yen Minh and Dong Van, and then across the Mai Pi Leng Pass to Meo Vac, is quite mind-blowing. Ha Giang should be one of the most popular destinations in this region, but its distance from just about everywhere else keeps visitor numbers at a low level.

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.