Discover cheap places to stay in Fehmarn on Expedia.com and plan a holiday that stays within your budget. You can browse a wide selection of accommodation choices with special member prices and Expedia Rates to find the best deal for you. Guided by our site’s handy page filters, you can search by price per night, or by amenities that customers often look for like free parking and a swimming pool. Or, try refining your search with the location filters to see affordable options around local attractions, such as Burgstaaken Harbour or Puttgarden Ferry Port. While you browse, click the heart button to save your favourites so that you can return to them easily when you’re ready to book. Interested in a flight or a rental car too? Take a look at the Bundle and Save holiday packages and discover huge discounts by booking transport at the same time.