Bevor Sie Ihren Fehmarn Urlaub planen, beachten Sie, dass Sie auf der Insel eine Kurtaxe zahlen, die je nach Saison und Ferienunterkunft, egal, ob Ferienhaus, Hotel oder Ferienwohnung, variiert. Normalerweise ist die Kurtaxe noch nicht in Ihrer Übernachtung enthalten.
Zusätzlich ist die Halbinsel Graswarder im Süden der Insel eine autofreie Zone, da es ein Natur- und Vogelschutzgebiet ist. Stattdessen können Sie die Halbinsel zu Fuß oder mit dem Fahrrad von Ihrer Unterkunft aus erkunden.
Nehmen Sie Ihr eigenes Fahrrad nicht auf Fehmarn mit, dann haben Sie eine große Auswahl an Fahrradverleihen und unterschiedlichen Fahrrädern von Mountainbike bis E-Bike. Manche Leihgeschäfte bieten eine Online-Buchung an, sodass Sie sich Ihr Zweirad bereits im Voraus sichern können. In einigen Unterkünften, vor allem Ferienwohnungen und Ferienhäusern, stehen Fahrräder bereit, halten Sie bei der Buchung einer Wohnung danach Ausschau.