First Hotel Aalborg

Some of the newly renovated rooms at this smart fjordside hotel near the Utzon Center have water views. Parking is available (95kr per day), and the central location and on-site gym and bar are a bonus. Best rates are found online.