Surrounded by tropical greenery, steps from the beach, Perhentian Island Resort offers a variety of water activities and charming wooden bungalows with private balconies. It provides free Wi-Fi, an outdoor pool and tennis courts.