Well, as far as we know there is one youth hostel (Saxe’s Alle, 54/70 60 45) and it might be an idea for you to go there and let yourself be overwhelmed by the mystery called Sakskobing with the subsequent task of finding out why it is also known as the 'smiling town'. Don't hesitate to update us.