Salzburg

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.

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.

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.

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.

Plonked about midway between My Tho and Can Tho, Vinh Long is a major transit hub and the capital of the province. For travelers, it's a gateway to island life, Cai Be floating market, abundant orchards and rural homestays.

Beyond the urban buzz and excitement of Ho Chi Minh City, the attractions of the surrounding region include fascinating cultural and historical sights such as the Cu Chi tunnels and the Cao Dai Holy See temple at Tay Ninh. Also worth exploring is the Unesco-accredited area around Can Gio, especially the extensive mangrove forests that were an integral part of the Viet Cong resistance effort during the American War.

Cat Tien comprises an amazingly biodiverse area of lowland tropical rainforest. The 72,000-hectare park is one of the outstanding natural treasures in Vietnam, a true jungle, and the hiking, mountain biking and birdwatching here are the best in the south of the country. At weekends and public holidays it gets busy with domestic tourists – it's worth calling ahead to book the most popular excursions.

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.

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.

Around 40km west of Danang lies lush Ba Na. Originally established in 1919 by the French as a hill resort, the 200-odd old villas are now ruined, but the refreshingly cool weather and gorgeous countryside views make it a worthwhile trip from Danang.