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.

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.

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.

South of Hanoi, Ninh Binh province is blessed with natural beauty, cultural sights and the Cuc Phuong National Park. Highlights include boat trips amid karst landscapes at Tam Coc and the Unesco World Heritage-listed Trang An Grottoes.

Welcome to an alternative reality populated by European royalty, film stars and the otherwise rich and secretive. For the average punter not able to afford an uber-luxurious hotel, this place doesn’t exist. Well, at least not before 2017, when the mother-of-all flashpacker retreats opened here on a private bay.

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

This eponymous provincial capital isn't unpleasant; the climate is mild, and winter days can bring a chilly welcome relief from the heat when a thick fog clings to the banks of the Bang Giang River. But you'll most likely use the city as a base to explore rural Cao Bang province, one of the most beautiful regions in Vietnam.

The bustling port city of Phan Thiet is traditionally known for its nuoc mam (fish sauce), producing millions of liters of the stuff per annum. There's not much to see in town, but the riverside fishing harbor is always chock-a-block with brightly-painted boats and there are sights nearby including the Ke Ga lighthouse and Ta Cu Mountain.

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.