Das First Hotel Millennium liegt nur 10 Minuten vom Osloer Opernhaus und 200 m von der Haupteinkaufsstraße, dem Kaufhaus Steen & Strøm und dem Karl-Johans-Tor sowie 700 m vom Hauptbahnhof Oslo entfernt.