There's a hostel southeast of the train station and a couple of central hotels: one's a little dated but the Hotel Kirstine has been assiduously renovated in a cosy, family style. Some 12km south of town, you can wallow inexpensively in 19th-century lordly grandeur at the Øbjerggaard Bed & Breakfast.