I notice that nothing is mentioned about free parking, or parking in general. I want to come over next year, but I will have a hire car.
They dont really have a Hotel parking. There is a public parking lot nearby, which does not cost anything during the night, but during the day. Otherwise you can check the surrounding streets.
Get an answer from Skagen Hotel staff and past guests.