Salzburg

Despite enjoying a stunning position on the cusp of Halong Bay, where its high-rise hotel developments dot the shoreline, most travelers opt to skip Halong City, preferring to spend a night out in the bay itself. As such, increased competition for a dwindling clientele means the budget hotel rates here are some of the cheapest in Vietnam. 

Northwest Vietnam, with its rocky, cone-like mountains, high vistas and deep valleys, encompasses some of the most extreme geography in the country – if not all of Southeast Asia. Travelling to the more remote parts of the region takes time and effort, but those short on either can stick around Sapa, the surrounding hills of which are a microcosm of the region as a whole.

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.

A large, prosperous coastal city, Quy Nhon (pronounced ‘hwee ngon’) boasts a terrific beach-blessed shoreline and grand boulevards. Its seaside appeal and tidy, litter-free streets make it the kind of place that affluent Vietnamese couples choose to retire to, spending their final days ocean-gazing and promenade-walking.

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.

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

Fringed with white-sand beaches and with large tracts still cloaked in dense tropical jungle, Phu Quoc rapidly morphed from a sleepy island backwater to a must-visit beach escape for Western expats and sun-seeking tourists. Beyond the resorts lining Long Beach, rapid development beginning on the east coast and mega resorts in sight of Sao Beach, there's still ample room for exploration and escaping the sometimes littered waters. Dive the reefs, kayak in the bays, eat up the back-road kilometres on a motorbike or just lounge on the beach, followed by a massage and a fresh seafood dinner.

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.

Lao Cai is squeezed right next to the Vietnam–China border. Razed in the Chinese invasion of 1979, most of the buildings here are modern. The border crossing slammed shut during the 1979 war and only reopened in 1993. Now it’s a bustling spot fuelled by growing cross-border trade.

The epicentre of the Mekong Delta, Can Tho is the largest city in the region and feels like a metropolis after a few days exploring the backwaters. As the political, economic, cultural and transportation centre of the Mekong Delta, it’s a buzzing town with a lively waterfront lined with sculpted gardens, an appealing blend of narrow backstreets and wide boulevards, and perhaps the greatest concentration of foreigners in the delta. It is also the perfect base for nearby floating markets, the major draw for tourists who come here to boat along the many canals and rivers leading out of town.