We spent two nights at the Scandic Hotel Kongens Ege in early October and it was just ok. The room itself was a fine size, but our bed for two was slightly larger than a twin. The property itself was very nice and the breakfast (included in the price, thankfully) was very good. The linens had a very peculiar smell- not unclean, just odd, and it bothered me. We had a really nice view from our balcony of the town.

The biggest problem was the cost- $455 for two nights which was the most we spent in the whole 2 weeks we were there at any hotel (between Germany and Denmark).