Salzburg

With its river setting and relatively traffic-free streets, relaxed Kon Tum makes a great stop for travelers intent on exploring the surrounding hill-tribe villages, of which there are 700 or so dotting the area – mostly Bahnar, but also Sedang and Jarai. This is a far better base than Pleiku for delving into indigenous culture, and there are a few intriguing sights in Kon Tum itself.

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.

A breathtaking cluster of granite islands, set in aquamarine seas around 15km directly offshore from Hoi An, the Cham Islands make a wonderful excursion. The islands were once closed to visitors and under close military supervision, but now day trips, diving or snorkelling the reefs, and even overnight stays, are possible.

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.

With 307 species of bird, 133 species of mammal, 122 species of reptile and more than 2000 species of plant, Cuc Phuong National Park is one Vietnam’s most important protected areas.

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. 

A popular weekend escape from HCMC, Vung Tau rocks at weekends when beach-starved locals and expats descend in numbers, but it is relatively quiet during the week. The city enjoys a spectacular location on a peninsula, with ocean on three sides; the light and sea air make it a refreshing break from sultry Saigon.

Ha Tien may be part of the Mekong Delta, but lying on the Gulf of Thailand it feels a world away from the rice fields and rivers that typify the region. There are dramatic limestone formations peppering the area, which are home to a network of caves, some of which have been turned into temples. Plantations of pepper trees cling to the hillsides. On a clear day, Phu Quoc Island is easily visible to the west.

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.

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.