Kampung Pohon Batu, Malaysia offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Kampung Pohon Batu, Labuan, Malaysia, is known for the Labuan War Cemetery and the Labuan International Sea Sports Complex. The best time to travel to Kampung Pohon Batu, 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!