First Hotell Millenium er et moderne hotell som ligger midt i den delen av Oslo sentrum som kalles «Kvadraturen» - det vil si i området mellom Karl Johans gate og Akershus festning. «Kvadraturen» ble anlagt av Christian IV etter bybrannen i 1624, og er regelmessig oppbygd av rette, parallelle gater som står tilnærmet vinkelrett på hverandre.
Alle hotellets 114 værelser (66 av dem er røykfrie) er romslige og velutstyrte. Her har man tilgang både på WiFi internett, pay-TV, minibar, badekar og god arbeidsplass. Alle rom har dessuten tregulv. For dem som ønsker en utvidet komfort, tilbys også «superior»- og «deluxe»-rom.
Av øvrige fasiliteter kan det nevnes at gjestene har tilgang på rom-service og vaskeri-/renseri-service. Små husdyr er tillatt, og hotellet er godt tilrettelagt for handikappede/rullestolbrukere.
Frokosten serveres i hotellets egen restaurant, der middagsgjester også tilbys en spennende italiensk meny.