Hotel First Millennium położony jest zaledwie 10 minut od opery w Oslo i niecałe 200 metrów od głównej ulicy handlowej miasta. W okolicy znajdują się kawiarnie, restauracje i luksusowe sklepy. Ten ekologiczny hotel usytuowany jest w odległości krótkiego spaceru od wielu przystanków komunikacji miejskiej. W pobliżu hotelu dostępny jest również parking.
Na miejscu można wypożyczyć rower i wybrać się na przejażdżkę po okolicy. W recepcji hotelu First Millennium można zamówić usługi pralni, prasowania i czyszczenia butów. Goście mogą bezpłatnie korzystać z szybkiego łącza internetowego.
Hotel First Millennium oferuje 114 pokoi i apartamentów dla niepalących, w tym pokoje typu standard, pokoje typu superior, pokoje rodzinne typu superior oraz apartamenty typu junior suite. Każdy z nowoczesnych pokoi dysponuje łazienką z wanną oraz telewizorem z płaskim ekranem. Wiele z nich dysponuje dużym tarasem z widokiem na miasto. Apartamenty typu suite obejmują oddzielną część wypoczynkową i wyposażone są w wygodne meble.
Codziennie rano w hotelu serwowane jest bezpłatne śniadanie w formie bufetu, a w barze w holu przez cały dzień serwowane są napoje i lekkie przekąski. W pobliżu obiektu znajdują się takie restauracje jak Mehfel, Der Peppern Gror i Statholdergaarden.
Zaledwie kilka minut od hotelu położona jest galeria ratusza i promenada portowa. W okolicy znajdują się także atrakcje AdventureRooms Oslo i Escape Hunt Oslo.