O First Hotel Millennium está localizado a 10 minutos da Ópera de Oslo e a 650 metros da principal rua comercial da cidade, perto dos muitos cafés, restaurantes e lojas de luxo da área. Este é um hotel ecológico com muitas opções de transportes públicos a uma curta distância a pé. Os hóspedes vão também encontrar estacionamento disponível nas proximidades.
Se quiser explorar a área, o hotel disponibiliza serviço de aluguer de bicicletas. A receção do First Hotel Millennium providencia serviços de lavandaria, engomadoria e engraxamento de sapatos. Também terá acesso gratuito a Wi-Fi de alta velocidade durante a sua estadia, para que possa manter-se ligado à internet.
Existem 114 quartos e suites para não fumadores no First Hotel Millennium, incluindo Quartos Standard, Quartos Superiores, Quartos Superiores Familiares e Suites Júnior. Os quartos são modernos e incluem casa de banho privativa com banheira e televisão de ecrã plano. Muitos dos quartos também dispõem de um amplo terraço privado com vista sobre a cidade. As suites têm área de estar separada e mobiliário confortável, sendo especialmente indicadas para estadias mais prolongadas.
Todas as manhãs é servido um pequeno-almoço buffet gratuito no hotel. Existe também um bar no átrio que serve bebidas e snacks ligeiros durante todo o dia. Nas proximidades encontram-se restaurantes locais como o Mehfel Restaurant, o Der Peppern Gror e o Statholdergaarden.
Aproveite para visitar atrações como a Galeria Municipal de Oslo e o Passeio Marítimo de Oslo, ambas situadas a poucos minutos do hotel. O AdventureRooms Oslo e o Escape Hunt Oslo também estão na área.