One such hotel is The Palace in Madrid—recently metamorphosed as a Luxury Collection Hotel after a two-year renovation.

Samir Mane fled Albania’s communist regime in the early 1990s and resettled in Austria. Now back in Albania, he oversees a ...