Melaya, Indonesia offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Melaya, Bali, Indonesia, is known for its proximity to the West Bali National Park and the Menjangan Island, which are popular for diving and snorkeling. The best time to travel to Melaya, Indonesia, is from May to September, with average air temperatures around 27°C (81°F) and water temperatures near 28°C (82°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!