Apart from hostels, the Thon hotel chain offers good (and environmentally friendly) budget options in Oslo. The hotels are mostly in the downtown area and rooms are basic, no-frills, but with everything you need. Included in the price is a full breakfast buffet and cappuccinos in the lobby 24/7. Thon hotels offer single, double and often quad rooms as well.
Møllergata 26
Brand new super-cheap hotel in Oslo's city center...
Biskop Gunnerus Gate 3
Clarion Hotel Royal Christinia
Storgata 55
Comfortable, centrally located hostel...
Rosenkrantz' gate 8
Entrance on Kristian IV's Gate
Local traditions, local food...
Nordmarka
Spend the night in a cabin in the forest...
Øvre Slottsgate 2
Clean, inexpensive hotel/hostel with great breakfast...
Grensen 19
Efficient, inexpensive hotel in the center of Oslo...
Ullveien 4
Comfortable hotel in beautiful surroundings...
Gardermovegen 42
Oslo airport B&B...
Holbergs Plass 1
Where Luxury Awaits You...
Christian Frederiksplass 5
Hotel by the central railway station; views of the opera house...