Relaxing stays await at Villa Danialla, steps from Malaysian’s sandy east coast. Offering free Wi-Fi and parking, it features an infinity pool by the private beachfront, spa and sauna facilities.