First Hotel Millennium er í hverfinu Miðbær Oslóar, í einungis 1 mínútna göngufjarlægð frá Christiania Torv sporvagnastöðin og 3 mínútna göngufjarlægð frá Karls Jóhannsstræti.