Comfort Hotel Square

It's part of a massive chain, yes, but this place in Gamle Stavanger offers more individuality than most. Outside, a sleek, wooden facade and a super roof terrace; inside, spacious rooms with exposed-concrete walls, giant murals and colourful accents. Rates drop significantly at weekends, and you can sleep in on Sundays and check out by 6pm.