Malacca, Malaysia offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Malacca, Malacca is known for its historical sites like A Famosa, Christ Church, and the Stadthuys. The best time to travel to Malacca, Malaysia, is between March and October, with average air temperatures around 28°C (82°F) and water temperatures near 30°C (86°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!