PS:Hotel by Nordic ChoicevsFirst Hotel Millennium
PS:Hotell and First Hotel Millennium are both highly recommended by those who travel for a living. On balance, First Hotel Millennium is preferred by most writers compared to PS:Hotell. First Hotel Millennium comes in at #29 in Oslo with approval from 2 sources like DK Eyewitness, Frommer's.
PS:Hotel by Nordic Choice
 Frommer's
 Lonely Planet
Maridalsveien 13c, Oslo Oslo, Norway
From $93/night
- Pet Friendly
 - Bar/Lounge
 - Free Internet
 - Room Service
 - Free Breakfast
 - Restaurant
 
 "In a carefully restored 1890s town house, the privately owned Saga is tucked away in a rare quiet corner of Oslo, is run on eco-friendly lines, and exudes a tranquil air of calm." Full review
 "The PS: Hotell is an industrial-chic space with cool, grey-toned rooms that make the most of the tiny space allotted to them." Full review
First Hotel Millennium
 Frommer's
 DK Eyewitness
 Jetsetter
Tollbugaten 25, Oslo 0157, Norway
From $95/night
- Pet Friendly
 - Bar/Lounge
 - Free Internet
 - Room Service
 - Free Breakfast
 - Laundry Service
 
 "One of Oslo's "personality" hotels, known for its cozy atmosphere and character. ... The hotel is noted for a stylish kind of minimalism. Rooms range from standard to superior." Full review
 "A first-class modern hotel near to Karl Johan and the Akershus Fortress, the Millennium is close to restaurants, museums, and galleries." 
 "A sleek, award-winning stay in the center of Oslo, just minutes from the Royal Palace and National Theater." Full review