Localizado apenas a 10 minutos da Ópera de Oslo, o First Hotel Millennium fica a 200 metros da principal rua comercial, o Steen & Strøm Department Store (centro comercial), do Portão Karl Johans e a 700 metros da Estação Central de Oslo. Muitos restaurantes, cafés e lojas de luxo estão ao virar da esquina. Todos os modernos e acolhedores quartos estão equipados com televisões de ecrã plano e casas de banho privativas com uma banheira. Os quartos no último piso dispõem de um amplo terraço privado. Um buffet de pequeno-almoço é servido todas as manhãs. O hotel oferece acesso Wi-Fi gratuito em todas as áreas. Aker Brygge, o Teatro Nacional e o Palácio Real ficam a cerca de 10 minutos a pé do hotel. Este hotel ecológico tem várias opções de transportes públicos a uma curta distância a pé.