How picky are you?
Anker Hostel will do what you ask for significantly less, and you can get a private room and private bathroom. Even with the fees for sheets and towels and breakfast, you`ll come out ahead. It`s not luxurious, but I can`t say I suffered staying in this clean, bright place.
www.ankerhostel.no
Best Western Anker, in the same complex, is probably also cheaper. (Actually, it seems it`s just called Anker Hotel now.) I did not stay here.
http://www.anker-hotel.no