From $695 DKK Booking.com Located on Torvet Square in central Sakskøbing, this hotel is housed in a building from 1827. It provides free Wi-Fi, an in-house restaurant and individually decorated rooms by Danish artists.