A First Hotel Millennium a legnagyobb oslói bevásárlóutcától, a Karl Johans gate utcától 200 méterre, az oslói központi pályaudvartól pedig 700 méterre helyezkedik el. A wifi a szálloda egész területén ingyenes. Az összes modern és kényelmes szoba síkképernyős TV-vel és saját, káddal felszerelt fürdőszobával várja a vendégeket. A felső emeleti szobák nagy saját terasszal rendelkeznek. Minden nap svédasztalos reggelit szolgálnak fel. A First Hotel Millennium környezetbarát szálláshelye Norvégia egyik legjobb szállodája, mely 2010-ben a World Travel Award díjat is elnyerte.