Gavdos er bakteppe for James Aldridges roman fra 1944, , som forteller om flukten til en gresk partisan og to australske soldater etter slaget om Kreta. De tre bli med på en ekspedisjon for å slippe fri en del kretiske fiskere fra en fengsel på østenden av øya. Angrepet på klippene ved bukten Khavro Spahti er beskrevet i kapitlene 24-28.