First Hotel Millennium este situat în centrul orașului Oslo, aproape de staţia de transport public Stortinget. Locatia se regaseste la doar 10 minute de Opera din Oslo la 200 m de strada comercială principală, magazinul universal Steen & Strøm, poarta
Karl Johans și la 700 metri de gara centrală din Oslo. Aker Brygge, Teatrul Național și Palatul Regal sunt la 10 minute de mers pe jos de hotel. Pana la Aeroportul Oslo sunt aproximativ 38 kilometri.