El First Hotel Millennium se encuentra a solo 10 minutos de la Ópera de Oslo, a 200 metros de la calle comercial principal, los grandes almacenes Steen & Strøm y la puerta de Karl Johans, y a 700 metros de la estación central de Oslo. En las inmediaciones hay muchos restaurantes, cafeterías y tiendas de lujo.
Las habitaciones son modernas y acogedoras y disponen de TV de pantalla plana y baño privado con bañera. Además, las habitaciones de la planta superior tienen una gran terraza privada.
Por las mañanas se sirve un desayuno buffet. Hay WiFi gratuita en todas las zonas.
El barrio de Aker Brygge, el Teatro Nacional y el Palacio Real se encuentran a 10 minutos a pie. A poca distancia a pie de este hotel ecológico se pueden encontrar varios servicios de transporte público.