First Hotel Millennium är ett av de mest centrala hotellen i Oslo. Berömda Karl Johans gate ligger ett stenkast från hotellet, likaså populära Aker Brygge och Stortinget. Hotellet ligger cirka 600 meter från tågstationen och 45 km från flygplatsen.
Hotellet renoverades 2011 och erbjuder rum med bra standard. Hotellets Standardrum är rymliga, med trägolv och sköna Jensen sängar. Alla rum har platt-TV och eget badrum med badkar. Standardrummen har ordentlig plats i garderoberna, skrivbord och gratis trådlöst internet. Hotellet erbjuder även Superior rum och sviter. Fri tillgång till internet finns tillgängligt i hela hotellet.