A youth hostel with panoramic views of the city, a 20-minute tram ride from the city centre. A single room with bathroom costs 365 kroner.
Haraldsheimv 4; Tel: 22 22 29 65; www.haraldsheim.oslo.no/
Updates
This hostel rocks. I stored my luggage of two weeks for free in a locked locker with no issues. Free internet. A super, large breakfast with their super strength Norwegian coffee. RECOMMENDED!
Is this your business?