Stay this hotel for 1 night. Check in hotel and the man at the reception is superb friendly and are kind enough to upgrade our room with attached bathroom and kitchen facilities.
The room is big and comfortable.High speed wifi is available. You can chill out at the verandah also. Location wise is good since skagen city is small enough to be explore by foot. This hotel just a few minutes walk from the Skagen train station.
Grocery shop is also few minutes walk and you can buy food and cook at your hotel room since the restaurant in Denmark are pretty expensive.
I rent a bike which is cheap. DKK 75 for whole day. You can rent a bike and cycle to grenen.More