Salzburg

Sleepy Bac Ha wakes up for the riot of color and commerce that is its Sunday market, when the lanes fill with villagers who flock in from the hills and valleys. Once the barter, buy and sell is done and the day-tripper tourist buses from Sapa have left, the town rolls over and goes back to bed for the rest of the week.

Dong Van is the Ha Giang region's most popular overnight stop and, not coincidentally, is home to some solid accommodation and food. But the real reason to come is for the Sunday market, one of the region's biggest and most colourful. The town is also a good base for day treks around nearby minority villages and nearby sights such as the Lung Cu flag tower and the Lung Cam Cultural Tourist Village.

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.

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.

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.

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.

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.

There’s much more to northeast Vietnam than Halong Bay. The sinking limestone plateau, which gave birth to the bay’s spectacular islands, continues for some 100km to the Chinese border. The area immediately northeast of Halong Bay is part of Bai Tu Long National Park.

Ancient Hanoi preserves the best parts of French and Chinese culture and architecture, and weaves it all into the modern world with youthful Vietnamese verve. If that gets too boisterous, two nearby national parks offer clean mountain air, rare plant life and animal-spotting opportunities. At Tam Dao Hill Station the weather is cool year round, while Ba Vi National Park offers hiking through atmospheric mist to a mountaintop temple.

Ho Chi Minh City (HCMC) is Vietnam at its most dizzying: a high-octane city of commerce and culture that has driven the country forward with its pulsating energy. A chaotic whirl, the city breathes life and vitality into all who settle here, and visitors cannot help but be hauled along for the ride.