From $102 USD Booking.com The eco-friendly Maalu Maalu Resort & Spa sits on the sandy shores of Passekudah Bay on the east coast of Sri Lanka. It offers Ayurvedic spa treatments, a beautiful infinity pool and wooden fisherman huts with free Wi-Fi.