Sumenep, Indonesia offers 12 beaches perfect for sunbathing, surfing, swimming, and more. Sumenep, East Java, Indonesia, is known for the historical Keraton Sumenep and the beautiful Lombang Beach. The best time to travel to Sumenep, Indonesia, is from May to September, with average air temperatures around 28°C (82°F) and water temperatures near 27°C (81°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!