Penyu Bay, Strand in Cilacap, Centraal-Java, Indonesië.

Penyu Bay is een strand aan de kust van de Indische Oceaan in Cilacap, Midden-Java, Indonesië, met bruin zand en ondiep water vlak bij de oever. Houten vissersboten, rekken voor het drogen van vis en kleine reparatieplaatsen bevinden zich langs de waterkant.

Het gebied was vroeger een natuurlijk nestterrein voor zeeschildpadden, wat weerspiegeld wordt in de naam, want 'penyu' betekent schildpad in het Indonesisch. In de jaren 70 ontwikkelde het zich tot een belangrijk visserijcentrum, en die rol heeft de baai sindsdien gedefinieerd.

De vissende gemeenschap bij de baai viert Sedekah Laut op Satu Suro, de eerste dag van de Javaanse kalender. Vissers verzamelen zich aan de oever met offers en gebeden voor veilige vaarten en goede vangsten.

De waterkant is gemakkelijk te bereiken en heeft meerdere restaurants die gegrilde vis langs de oever serveren. In de buurt zijn boten te huur, en in de omgeving zijn accommodaties beschikbaar voor wie langer wil blijven.

Benteng Pendem, het Nederlandse fort uit de 19e eeuw, ligt aan de westkant van het strand, niet op Nusa Kambangan; je bereikt het te voet vanaf het zand. Nusa Kambangan ligt op een korte boottocht afstand en heeft andere stranden, zoals Karang Bolong. In 2008 leverden het strand en het fort samen het grootste deel van de 400 miljoen roepia toeristeninkomsten van de regentschap.