Designed like a traditional Malay fishing village, this luxurious resort offers rooms built on stilts above the sea. The rooms offer a private balcony with views of the Malacca Straits. Spacious rooms at Avillion feature four-poster beds and...