สิ่งแรกที่ควรพิจารณาคือจุดประสงค์ของการเดินทาง หากเดินทางเพื่อท่องเที่ยว ควรเลือกที่พักใกล้แหล่งท่องเที่ยวหลักและชายหาดเพื่อสามารถใช้เวลาเต็มที่ การเดินทางธุรกิจอาจให้ความสำคัญกับที่พักที่มีบริการ Wi-Fi ความเร็วสูง และทำเลใกล้ศูนย์ประชุมในขณะที่นักเดินทางที่มีงบประมาณจำกัดอาจโฟกัสที่เกสต์เฮาส์หรืออพาร์ตเมนต์ที่ราคาเหมาะสม
ประเภทที่พักใน Fehmarn มีให้เลือกหลายรูปแบบ ได้แก่ โรงแรมขนาดกลางและใหญ่ที่มีสิ่งอำนวยความสะดวกครบครัน โฮสเทลสำหรับนักเดินทางเดี่ยว อพาร์ตเมนต์และบ้านเช่าที่เหมาะสำหรับครอบครัวขนาดใหญ่หรือผู้ที่พักระยะยาว เกสต์เฮาส์สำหรับบรรยากาศอบอุ่นเป็นกันเอง รวมถึงที่พักพร้อมอาหารเช้าไว้บริการ
เมื่อจองโรงแรม ควรตรวจสอบรายละเอียดสำคัญ เช่น รวมอาหารเช้าหรือไม่ ที่จอดรถพร้อมให้บริการหรือจ่ายเพิ่ม Wi-Fi มีคุณภาพและฟรีหรือเปล่า เครื่องปรับอากาศ โดยเฉพาะในฤดูร้อน และสิ่งอำนวยความสะดวกพิเศษอย่างสระว่ายน้ำหรือฟิตเนสหากเป็นส่วนหนึ่งของการพักผ่อน