If you prefer - whenever possible - nice and distinctive places to stay when travelling (instead of dull or non-affordable hotels), TurusenSaha could very well be your choice in Oulu. It's only a five minute walk to city centre, situated in peaceful & pictoresque Pikisaari island.
With just a handful of rooms you don´t need to worry about having to wait for hours at the reception - and you only pay the bill after your breakfast, which was excellent. The couple who run the business are friendly and talkative.
Three of the rooms - on the second floor of this beautiful old building - share a large balcony terrace, good for sunbathing (in Northern Finland appr. May - August...). If only the rooms were wheelchair accessible I´d easily give five stars. Downstairs there´s a large room for parties like weddings, birthdays etc., but we were not the least disturbed by the party they had on the evening of our stay there.