Central City Apartments 

Friend and I stayed for a couple nights for a weekend trip. The rooms were clean and towels were provided. The rooms are secure: you have to use your keycard through 2 different doors in the main building to get to your room, with has a physical key. It's in a relatively quiet and safe area of the city. There's a kitchen with basic equipment provided, which if you know how to cook is probably your only way of cheaply trying local cuisine since otherwise you'll be dishing out 30 dollars for salmon. Within walking distance is a 7 Eleven (note: much more posh than in the US), a FANTASTIC bakery in the nearby square of shops, and a grocery market. You're also within walking distance of the Munch Museum, a train stop, and really overall it's quite a fantastic location. The hostel seems to be owned by a Best Western franchise based on the keycard's writing, which is a name I trust too. Overall, fantastic price for the location. Considering you'll be dishing out significant money for food, might as well save on accommodations.