Salzburg

The spectacular karst limestone landscapes around Ninh Binh and Tam Coc are ideal for exploring by boat or bicycle, and there are stellar opportunities for caving and trekking amid the fast-developing travellers' scene of the Phong Nha-Ke Bang National Park. Dong Hoi, the coastal gateway to Phong Nha, also has an enjoyable low-key beach scene and good restaurants.

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.

Vart du än på bron dig vänder, står din lycka i stenhänder. Ja, så är fallet på den nyöppnade Golden Bridge utanför Da Nang i Vietnam.

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.

A large, prosperous coastal city, Quy Nhon (pronounced ‘hwee ngon’) boasts a terrific beach-blessed shoreline and grand boulevards. Its seaside appeal and tidy, litter-free streets make it the kind of place that affluent Vietnamese couples choose to retire to, spending their final days ocean-gazing and promenade-walking.

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 French-era hill station, this national park reaches a peak of 1450m at Bach Ma mountain, only 18km from the coast. The cool climate attracted the French, who built over a hundred villas here. Not surprisingly the Viet Minh tried hard to spoil the holiday – the area saw some heavy fighting in the early 1950s and again during the American War.

Quang Ngai city is something of an overgrown village, so most visitors only drop by for a spot of grazing at lunchtime. The few travelers who venture here for longer usually do so to pay their respects to the victims of the most famous atrocity of the American War at nearby Son My.

With limestone outcrops amid serene rice paddies, Tam Coc is best appreciated on a languorous rowing-boat ride, with the soundtrack of the river lapping against the oars.

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.