Gavdos is the southernmost Greek island, located to the south of its much larger neighbour, Crete, of which it is administratively a part, in the regional unit of Chania.