Salzburg

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.

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.

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.

Few parts of Vietnam stir the imagination with the lure of adventure quite like the highlands. The ribbon that is the Ho Chi Minh Hwy winds its scenic way past coffee plantations, pine-studded mountains, rice paddies with their wallowing buffalo, enormous reed-covered lakes and peaceful villages, laying down the challenge of a two-wheeled journey.

Rugged, craggy and jungle-clad Cat Ba, the largest island in Halong Bay, has experienced a tourism surge in recent years. The central hub of Cat Ba Town is now framed by a chain of low-rise concrete hotels along its once-lovely bay, but the rest of the island is largely untouched and as wild as ever. With idyllic Lan Ha Bay just offshore, you'll soon overlook Cat Ba Town's overdevelopment.

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.

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.

Dalat is an alternative Vietnam: the weather is spring-like instead of tropical hot, the town is dotted with French-colonial villas rather than socialist architecture, and the surrounding farms cultivate strawberries, coffee and flowers instead of rice.

There’s much more to northeast Vietnam than Halong Bay. The sinking limestone plateau, which gave birth to the bay’s spectacular islands, continues for some 100km to the Chinese border. The area immediately northeast of Halong Bay is part of Bai Tu Long National Park.