Highly recommend this hotel in Oslo:
Hotel Christiania Teater, Stortingsgata 16, 0161 Oslo, Norway
Located right in the center, across from the National Theater and near the train stop of the same name. Large, modern rooms - we had a spacious deluxe at $175/night. Massive breakfast with just about everything you could imagine for breakfast. Friendly and helpful staff. Has its own restaurant and wine bar.