Located a short jaunt from Town Hall Square and named for the Norwegian King St. Olaf, this recently renovated 15th century building now plays host to a hotel. The four-storey historical structure contains a labyrinth of hallways and richly decorated rooms presenting some interesting and very old architectural details. The staff are friendly and useful, however you may need a map to find your room.