Peleliu, Palau offers 12 beaches perfect for sunbathing, surfing, swimming, and more. Peleliu is known for the Battle of Peleliu, a significant World War II site, and its pristine diving spots. The best time to travel to Peleliu, Palau, is from February to April, with average air temperatures around 82°F (28°C) and water temperatures near 84°F (29°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!