Batu Caves, Malaysia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Johor, Malaysia, is known for Legoland Malaysia Resort and Desaru Coast Adventure Waterpark. The best time to visit Batu Caves, Malaysia, is from May to July, 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!