Malaya, Indonesia offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Malaya, Lampung, Indonesia, is known for Way Kambas National Park, which is a sanctuary for Sumatran elephants and rhinoceroses. The best time to travel to Malaya, Indonesia, is during the dry season from May to September, with average air temperatures around 27°C (81°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!