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.

Tra Vinh, one of the prettiest towns in the Mekong Delta, is a peaceful place to explore the region's little-touted Cambodian connection. Around 300,000 ethnic Khmer live in the surrounding province and the area is dotted with more than 140 Khmer pagodas. With wide boulevards shaded by lines of trees, the town itself is more symbolic of the French colonialist era, but get beyond the outskirts and you'll soon discover that Khmer culture is still alive and well in these parts of Vietnam. Tra Vinh also has a small but active Chinese community, one of the few such communities that remain in the Mekong Delta region.

Northeast Vietnam includes Halong Bay, one of the region's biggest draws. Reasons to linger after your boat trip include the lesser-known but stunning Bai Tu Long Bay, the intersection of nature and culture that is Ba Be National Park, the otherworldly karst landscapes outside of Cao Bang and the urban options in Haiphong.

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.

Highlights of the Danang region include the city's impressive urban energy, the rapidly evolving beach scene to the east of the river, and more remote and spectacular coastal scenery of the nearby Son Tra Peninsula. Look forward to some of Vietnam's best seafood and street food. It's worth booking a walking tour with a local to best understand Danang.

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.

This really is a tale of two cities: Phan Rang hugging the shoulders of Hwy 1 and Thap Cham straddling Hwy 20 as it starts its long climb to Dalat. Anyone travelling Vietnam from north to south will notice a big change in the vegetation when approaching the joint capitals of Ninh Thuan province. The familiar lush green rice paddies are replaced with sandy soil supporting only scrubby plants. Local flora includes poinciana trees and prickly-pear cacti with vicious needles.

Ha Giang is the final frontier in northern Vietnam, an amazing landscape of limestone pinnacles and granite outcrops. The far north of the province has some of the most spectacular scenery in the country – if not the region – and the trip between Yen Minh and Dong Van, and then across the Mai Pi Leng Pass to Meo Vac, is quite mind-blowing. Ha Giang should be one of the most popular destinations in this region, but its distance from just about everywhere else keeps visitor numbers at a low level.

A French-era hill station, this national park reaches a peak of 1450m at Bach Ma mountain, only 18km from the coast. The cool climate attracted the French, who built over a hundred villas here. Not surprisingly the Viet Minh tried hard to spoil the holiday – the area saw some heavy fighting in the early 1950s and again during the American War.

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.