Salzburg

Northwest Vietnam, with its rocky, cone-like mountains, high vistas and deep valleys, encompasses some of the most extreme geography in the country – if not all of Southeast Asia. Travelling to the more remote parts of the region takes time and effort, but those short on either can stick around Sapa, the surrounding hills of which are a microcosm of the region as a whole.

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.

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.

Once upon a time, Mui Ne was an isolated stretch of shoreline where pioneering travellers camped on the sand. Times have changed and it's now a string of beach resorts, which have fused into one long coastal strip. These resorts are, for the most part, mercifully low-rise and set amid pretty gardens by the sea. The original fishing village is still here, but tourists outnumber locals these days. There are a handful of luxury hotels (and a smattering of cheap guesthouses) but Mui Ne is mainly a midrange resort.

Notable for its extensive mangrove forest, Can Gio is a low, palm-fringed island sitting at the mouth of the Saigon River, some 25km southeast of Ho Chi Minh City. It was formed from silt washing downstream from the river, so don’t expect any white-sand beaches. A few hopeful resorts have sprung up along the murky 10km shoreline.

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.

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.

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.

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.

Isolated from the mainland, the Con Dao islands are one of Vietnam's star attractions. Long the preserve of political prisoners and undesirables, they now turn heads thanks to their striking natural beauty. Con Son, the largest of this chain of 15 islands and islets, is ringed with lovely beaches, coral reefs and scenic bays, and remains partially covered in tropical forests. In addition to hiking, diving and exploring deserted coastal roads there are excellent wildlife-watching opportunities, such as the black giant squirrel and endemic bow-fingered gecko.