Prinsen Hotel

This down-to-earth hotel in a redbrick building is a minute's walk from the train station and a 14-minute walk from the 16th-century Aalborghus Castle.
Featuring wood or carpeted floors, the modest rooms offer Wi-Fi, flat-screen TVs, and tea and coffeemaking facilities.
Breakfast is offered. There's a bar, and a TV lounge with a library. Parking is available.