Fejø liegt mitten im Smålandsfarvandet — dem relativ flachen Gewässer, das sich zwischen Seeland, Lolland, Falster und Møn erstreckt. Genau diese Lage verleiht der Insel ihren besonderen Charakter.