Thon Hotel Stefan is a nice place with friendly staff. It's right in the centre of Oslo and seems to be fairly close by to everything you'd need.
Internet connections are available in every room, though not free. However, there are two computer's down next to the lobby which provide free internet - which proved useful for keeping in ...