Wie schon vom Vorredner angemerkt, Zelten ist in Dänemark kein Problem, es gibt sehr viele günstige, teils kostenlose Übernachtungsplätze, manchmal auch mit Shelter (www.udinaturen.dk, dort overnatning anwählen).
Wäre schade, die Strecke von Gedser nach Kopenhagen in einem durchzurasen, da es schöne Schlenker über Møn oder Stevns Klint gibt, die man nicht auslassen sollte. Und für das ländliche Dänemark ist Gemütlichkeit typisch. Dann eher ab Køge mit dem Zug nach Kopenhagen.

Fähre ist als Radler kein Problem. Einfach zum Hafen fahren, Ticket kaufen und los gehts.