Salzburg

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.

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.

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.

Steadily being transformed into a vast new city, Tuy Hoa is characterised by its vast plaza and multi-laned boulevards. It’s a possible overnight stop to break up a longer journey, especially for cyclists brave enough to tackle Hwy 1, but most visitors are just passing through.

The geographic heart of the nation, central Vietnam is packed with historic sights and cultural interest, and blessed with ravishing beaches and outstanding national parks. Marvel at Hue and its Imperial Citadel, royal tombs and excellent street food. Savour the unique heritage grace of riverside jewel Hoi An, and tour the military sites of the Demilitarised Zone (DMZ). Check out Danang, fast emerging as one of the nation’s most dynamic cities. Also emerging as a must-visit destination is the extraordinary Phong Nha region, home to three gargantuan cave systems (including the world’s largest cave), and a fascinating war history concealed amid stunning scenery. Enjoy well-earned downtime on the golden sands of An Bang Beach or learn to cook central Vietnamese cuisine, the nation’s most complex. With improving highways, and upgraded international airports at Hue and Danang, access to this compelling and diverse part of Vietnam has never been easier.

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.

Northern Vietnam's most appealing city has a distinctly laid-back air with its tree-lined boulevards host to a bundle of colonial-era buildings. Caffeine-aficionado heaven, the central area buzzes with dinky cafes where tables spill out onto the pavements – perfect for people watching.

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.

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.

Just 3km north of Hoi An, An Bang is one of Vietnam’s most happening and enjoyable beaches. At present there's a wonderful stretch of fine sand and an enormous horizon (with less of the serious erosion evident at Cua Dai), and with only the distant Cham Islands interrupting the seaside symmetry. Staying at the beach and visiting Hoi An on day trips is a good strategy for a relaxing visit to the area.