Gedser jest najdalej na południe wysuniętym miastem w Danii. Zachowało się tu sporo XIX-wiecznej zabudowy, a najważniejszym punktem miasta jest duży port z przystanią promową oraz terminalem towarowym.
Zabudowa miasta wykształciła się w okresie XIX w. Zbudowano wówczas neogotycki kościół, a także wieżę ciśnień Gedser. W zabytkowej Remizie w Gedser mieści się obecnie muzeum pożarnictwa. Historię regionu oraz tutejszą przyrodę można poznać w Muzeum Det Sorte Geo. Do znaczniejszych budynków miasta zaliczane są też Wiatrak Gedesby oraz drewniany, niewielki Żółty Pałac.
Miasto znane jest przede wszystkim dzięki swojemu położeniu. Największą atrakcją Gedser jest Sydstenen - najbardziej wysunięty na południe punkt Danii, Na przylądku znajdują się urwiste klify oraz kamienista plaża. Znacznie lepsza do wypoczynku jest Plaża Gedesby, gdzie w sezonie można spotkać wielu wczasowiczów.
