Отель Millennium Plaza расположен в Улан-Баторе, в 1,3 км от площади Сухэ-Батора. К услугам гостей терраса. Из номеров открывается вид на город. В распоряжении гостей ресторан, круглосуточная стойка регистрации, доставка еды и напитков в номер, а также бесплатный Wi-Fi на всей территории. В отеле есть семейные номера.
Все номера оснащены кондиционером. В числе удобств — холодильник, мини-бар, чайник, душ и письменный стол. Гостям предоставляются халаты. В каждом номере установлен сейф. Из некоторых номеров открывается вид на горы. Во всех номерах отеля есть полотенца и постельное белье.
Для гостей отеля Millennium Plaza сервируют завтрак «шведский стол» или завтрак по меню.
Поблизости находятся такие достопримечательности, как монумент Чингисхану, Монгольский национальный исторический музей и Международный интеллектуальный музей Монголии.