Dette traditionelle hotel ligger i kystbyen Præstø og har udsigt over Præstø Fjord. Der er også restaurant med havudsigt, spaområde samt fredfyldte værelser med fladskærms-tv. Dette prisbelønnede hotel (dansk spiseguide) blev i oktober 2014 anerkendt for opholdet og maden. Hotel Frederiksmindes lyse værelser er indrettet med gammeldags møbler og smukke malerier. Nogle af værelserne har også udsigt over vandet, mens andre har en lille balkon. Den elegante à la carte-restaurant er blevet tildelt en Michelin-stjerne og serverer friske fiske- og skaldyrsretter, årstidens vildt samt nordiske specialiteter. Om sommeren kan man slappe af med forfriskninger på terrassen. De nærliggende attraktioner omfatter Nysø og øerne Maderne, Storeholm og Lilleholm. Både København og Møns Klint kan nås inden for 1 times kørsel. Gæsterne kan parkere gratis på stedet. Kastrup Lufthavn ligger 1 times kørsel derfra.