The superior room we got at Color Hotel was clean and functional. In terms of location, the property is about an 8 minutes walk from Frederikshavnsvej Station, which is one stop away from Skagen Station. By bicycle it'll take you about 10 minutes to get to the town centre. The breakfast spread was quite decent, and the food at the cafe was pretty good too.
It is very traditional danish hotel, everything was neat. That being said, it is a historic building, with layers of history and that can be noted. Staff was kind and helpful. Beds were comfy.
Breakfast was superb!