Fra Gedser er det 24 kilometer til Nykøbing Falster, 49 til Maribo, 54 til Vordingborg, 146 til København og 521 kilometer til Danmarks nordligste by, Skagen.