Labuhan Jaya, Indonesia offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Labuhan Jaya is known for its proximity to the stunning beaches and natural beauty of Aceh, Indonesia. The best time to travel to Labuhan Jaya, Indonesia, is from May to September, with average air temperatures around 28°C (82°F) and water temperatures near 29°C (84°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!