Salzburg

Draped along the banks of the Hau Giang River (Bassac River), Chau Doc sees plenty of travelers washing through on the river route between Cambodia and Vietnam. A likeable little town with significant Chinese, Cham and Khmer communities, Chau Doc's cultural diversity – apparent in the mosques, temples, churches and nearby pilgrimage sites – makes it fascinating to explore even if you're not Cambodia-bound. Taking a boat trip to the Cham communities across the river or heading to nearby Sam Mountain and Tra Su Bird Sanctuary are other highlights, while the bustling market and intriguing waterfront provide fine backdrops to a few days of relaxation.

Wow, the vistas. This is Vietnam's big-sky country; a place of rippling mountains, cascading rice terraces and the winnowed-out karst topography for which the region is famed.

Steadily being transformed into a vast new city, Tuy Hoa is characterised by its vast plaza and multi-laned boulevards. It’s a possible overnight stop to break up a longer journey, especially for cyclists brave enough to tackle Hwy 1, but most visitors are just passing through.

This stupendous coastline of ravishing white sands and azure bays is Vietnam's premier destination for beach holidays.

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.

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.

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. 

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.

South of Hanoi, Ninh Binh province is blessed with natural beauty, cultural sights and the Cuc Phuong National Park. Highlights include boat trips amid karst landscapes at Tam Coc and the Unesco World Heritage-listed Trang An Grottoes.

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.