Alor Gajah, Malaysia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Alor Gajah is known for A'Famosa Resort, a popular tourist destination featuring a water theme park, safari, and golf course. The best time to travel to Alor Gajah, Malaysia, is between March and October, with average air temperatures around 28°C (82°F) and water temperatures near 29°C (84°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!