Strict preservation rules makes large hotels impossible within the old city of Luang Prabang. The heritage area is full of small hotels and guest houses. Some are quite fancy. Ideally, you want to stay within the old city, so that all the sights and restaurants of the town are within easy walking distance. The Three Nagas is more or less right in the middle of the city, and it's now part of an international chain.