I've stayed in Hotel Apollo on three separate occasions. The first was two years ago, and the room was so small that I hardly could turn around in the bathroom, and the free floor space between the two beds was like from a doll's house. The two latter rooms were marginally bigger, but both times with a tiny sauna, which was nice.
I believe I will return to this hotel if and when I travel to Oulu, but not because of the rooms. Instead, the ground floor lobby is open from early morning to late night, offering free coffee, tea, biscuits, donuts and suchlike to customers/guests. You can also sit in the lobby, which is calm and quiet during daytime, and work on whatever (silent) thing you are working at, and drink as much coffee/tea with nibble as you want. Also, the breakfast is better than in most Finnish hotels of the same price range, and it is included in the room price.
To add to this, the hotel staff is very hands-on, friendly and helpful. When they move around among the guests (like in the breakfast room) they wear masks. Hand sanitizer is available on many spots. And finally, the location is perfect: one minute's short walk from the railway/bus station, and couple of minutes' walk from Oulu's central attractions and shopping areas. The hotel itself doesn't have a restaurant, but there are several very good restaurants just around the corner. Apollo might look a bit worn from the outside, but it's clean inside, and not the least a fleabag. Luxurious it is not, but definitely worth a recommendation. less