Indochine Palace

In a palatial building with colonial-style interiors, this elegant hotel is a 14-minute walk from the Perfume River and 1.6 miles from the Hue Royal Palace.

Airy, upscale rooms and suites feature balconies, free WiFi and flat-screen TVs, plus minifridges, and tea and coffeemaking facilities. Some add whirlpool tubs and microwaves.

There’s free parking and cooked breakfast, as well as a...