Permaisuri, Malaysia offers 5 beaches perfect for sunbathing, surfing, swimming, and more. Permaisuri is known for its serene beaches and traditional Malay culture. The best time to travel to Permaisuri, Malaysia, is between March and October, when the average air temperature ranges from 27°C to 32°C (81°F to 90°F) and the water temperature is around 28°C to 30°C (82°F to 86°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!