Batu Payung, Malaysia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Batu Payung The best time to travel to Batu Payung, Malaysia, is between March and October, with average air temperatures around 28-32°C (82-90°F) and water temperatures around 28-30°C (82-86°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!