PHNOM PENH – With just 10 rooms, Governor’s House is one of several boutique stays to have cropped up in Cambodia's capital in recent years. Built in 1990 as the home of a local senator, the three-story property was substantially remodeled last year and opened its doors as a tranquil, colonial-inspired hotel in June under the ownership of Belgian designer Alain Garnier.

The...