From $625 DKK Booking.com Located in the southern Jutland town of Rødekro, this inn is 12 minutes’ drive from central Aabenraa. It offers free Wi-Fi and a restaurant with seasonal Danish cuisine.