Deense herbergen ontstonden meer dan 700 jaar geleden toen de koning verordende dat er kleine hotels of herbergen moesten worden opgericht om hem en zijn gevolg te huisvesten terwijl hij door het land reisde om belastingen te innen.

Voor Frederik VI's Hotel begon het leven in 1822 toen Maren Hansdatter een landelijke herberg oprichtte genaamd Slukefter Kro. De herberg was zo populair dat ze in 1911, toen de spoorlijn tussen Odense en Brenderup werd geopend, een spoorwegplatform in de achtertuin bouwden. Het oorspronkelijke vakwerkgebouw brandde in 1928 af en het hotel werd in baksteen herbouwd. In 1966, nadat de spoorlijn was gesloten, werd de naam veranderd in Frederik VI's Herberg, ter ere van de koning die de herberg zijn koninklijk privilege had gegeven. Het gebouw, nu Frederik VI's Hotel, is volledig gemoderniseerd.

U verblijft in Frederik VI's Hotel op basis van logies ontbijt. Elke ochtend staat er een uitgebreid ontbijtbuffet voor u klaar. S'avonds kunt u dineren in het restaurant van het hotel of in een van de restaurants in Odense.