Salzburg

Tay Ninh town, the capital of Tay Ninh province, serves as the headquarters of one of Vietnam’s most intriguing indigenous religions, Cao Daism. The Cao Dai Great Temple at the sect’s Holy See is one of Asia's most unusual and astonishing structures. Built between 1933 and 1955, the temple is a rococo extravaganza blending the dissonant architectural motifs of a French church, a Chinese temple and an Islamic mosque.

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.

Dong Hoi is a pleasantly untouristed port and seaside town. It enjoys an attractive location, clinging to the banks of the Nhat Le River, and has beaches to the north and south. Recently established air links to Haiphong (for Halong Bay and Cat Ba Island) and the northern Thai city of Chiang Mai promise to significantly increase the city's appeal as a destination. Dong Hoi also has excellent transport links to the Phong Nha region.

Just off the Danang Beach coastal road, the Marble Mountains (Ngu Hanh Son) consist of five craggy marble outcrops topped with pagodas. Each mountain is named for the natural element it’s said to represent: Thuy Son (Water), Moc Son (Wood), Hoa Son (Fire), Kim Son (Metal or Gold) and Tho Son (Earth). The villages that have sprung up at the base of the mountains specialise in marble sculpture, though they now astutely use marble from China rather than hacking away at the mountains that bring the visitors in.

Vietnam's capital races to make up for time lost to the ravages of war and a government that as recently as the 1990s kept the outside world at bay. Its streets surge with scooters vying for right of way amid the din of constantly blaring horns, and all around, layers of history reveal periods of French and Chinese occupation – offering a glimpse into the resilience of ambitious, proud Hanoians.

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.

Practically obliterated during the American War, Vinh was rebuilt with East German aid – hence the brutalist concrete architecture dominating downtown. The only reasons to stop here are if you're a Ho Chi Minh devotee (he was born in a nearby village), or if you're heading to Laos.

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.

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.

Designated a Unesco World Heritage Site in 2003, the remarkable Phong Nha-Ke Bang National Park contains the oldest karst mountains in Asia, formed approximately 400 million years ago. Riddled with hundreds of cave systems – many of extraordinary scale and length – and spectacular underground rivers, Phong Nha is a speleologists’ heaven on earth.