Lahad Datu, Malaysia offers 9 beaches perfect for sunbathing, surfing, swimming, and more. Lahad Datu is known for its proximity to the stunning beaches and rich biodiversity of the Danum Valley Conservation Area. The best time to travel to Lahad Datu, Malaysia, is between March and October, when the average air temperature ranges from 27°C to 32°C (81°F to 90°F) and the water temperature is around 28°C to 30°C (82°F to 86°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!