Het First Hotel Millennium ligt op slechts 10 minuten van het operagebouw van Oslo, op 200 m van de belangrijkste winkelstraat, het warenhuis Steen & Strøm, Karl Johans Gate en op 700 m van het centraal station van Oslo. Er zijn vele restaurants, cafés en luxe winkels om de hoek te vinden. Alle moderne en gezellige kamers hebben een flatscreen-tv en een eigen badkamer met een bad. De kamers op de bovenste verdieping zijn voorzien van een groot privéterras. Er wordt elke ochtend een ontbijtbuffet geserveerd. Het hotel is geheel voorzien van gratis WiFi. Aker Brygge, het Nationaal Theater en het Koninklijk Paleis liggen op 10 minuten wandelen van het hotel. Vanaf dit milieuvriendelijke hotel bereikt u verschillende openbaar vervoersmogelijkheden gemakkelijk te voet.