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.

Once upon a time, Mui Ne was an isolated stretch of shoreline where pioneering travellers camped on the sand. Times have changed and it's now a string of beach resorts, which have fused into one long coastal strip. These resorts are, for the most part, mercifully low-rise and set amid pretty gardens by the sea. The original fishing village is still here, but tourists outnumber locals these days. There are a handful of luxury hotels (and a smattering of cheap guesthouses) but Mui Ne is mainly a midrange resort.

Meo Vac is a small but charming district capital hemmed in by steep karst mountains and, like many towns in the northwest, it is steadily being settled by Vietnamese from elsewhere. The journey here along the spectacular Mai Pi Leng Pass, which winds for 22km from Dong Van, is the main attraction. The road has been cut into the side of a cliff with a view of rippling hills tumbling down to the distant waters of the Nho Que River far below. Right at the top of the pass is a lookout point where you can stop to take in the scenery.

With limestone outcrops amid serene rice paddies, Tam Coc is best appreciated on a languorous rowing-boat ride, with the soundtrack of the river lapping against the oars.

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.

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.

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.

Draped along the banks of the Hau Giang River (Bassac River), Chau Doc sees plenty of travelers washing through on the river route between Cambodia and Vietnam. A likeable little town with significant Chinese, Cham and Khmer communities, Chau Doc's cultural diversity – apparent in the mosques, temples, churches and nearby pilgrimage sites – makes it fascinating to explore even if you're not Cambodia-bound. Taking a boat trip to the Cham communities across the river or heading to nearby Sam Mountain and Tra Su Bird Sanctuary are other highlights, while the bustling market and intriguing waterfront provide fine backdrops to a few days of relaxation.

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

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.