Less over-water villa and more over-water palace, the St Regis Langkawi’s accommodations come with private infinity pools, separate living and dining rooms, kitchenettes and walk-in wardrobes.