Строительство гостиницы «Аэростар» началось еще в 80-х годах XX века. Тогда было принято решение возводить здание гостиницы на Ленинградском проспекте напротив Петровского путевого дворца рядом с территорией бывшего Центрального аэродрома им. Фрунзе.
Гостиница была открыта 1 мая 1991 года, и «Аэростар» стал первым отелем западного типа в Москве. Он управлялся менеджментом канадской компании «Ай-эм-пи» из Галифакса, которая потратила на строительство и оснащение отеля 60 млн долл. Канадцам принадлежала 50% акций совместного предприятия «Аэроимп», остальную половину делил «Аэрофлот» и Департамент услуг Министерства гражданской авиации России.
Возглавляемая иностранными специалистами, отель вмиг стал одной из первых гостиниц Москвы, которая могла удовлетворять запросам иностранных бизнесменов по удобству расположения, уровню комфорта и возможности работать в привычных для западного человека условиях. Популярность «Аэростара» была так высока, что сюда приезжали учиться гостиничному сервису и на стажировку специалисты, которые сейчас возглавляют ведущие отели России и мира. Известность и популярность отеля выходила далеко за пределы России.
Стены, декорированные натуральным ракушечником, мраморный пол, приглушенный свет, — именно таким полюбился «Аэростар» с 1991 года российским и иностранным туристам и именно таким сохранился в 2008 году, открывшись после реновации под руководством уже только российского менеджмента. Концепция «старомодного» отеля неслучайна, ведь отель буквально окружен историческими и памятными местами и гармонично отражает дух того времени, который так любят гости и туристы. Несмотря на кажущуюся простоту, отель «Аэростар» в каждом своем уголке таит многовековую историю.
Конференц-залы отеля Петровский, Коломенское, Царицыно, Кусково, Останкино, Измайлово, Сокольники, Остафьево, названные в честь величайших исторических мест, а ныне памятников архитектуры и музеев-заповедников, несут в себе воспоминания о далеких царских временах.
Само название отеля «Аэростар» хранит частичку уже советской истории и того самого аэродрома, с которого взлетали в небо великие летчики. Залы Внуково, Домодедово, Шереметьево, Быково, Кольцово, Пулково, Толмачево, Рощино, Жуковский названы в честь крупнейших аэропортов страны.
За более чем 30 лет отель, построенный на историческом месте, и сам может гордиться своей историей. Его посетили немало знаменитых людей, среди которых народные артисты России, политические деятели, музыканты, актеры, участники команды КВН, конкурсов красоты, зарубежные звезды. Отдельную категорию в истории отеля занимают спортсмены. Федерация фигурного катания России, Федерация керлинга, Федерация хоккея, национальные сборные России по баскетболу, фигуристы, члены футбольных клубов – все они останавливались в отеле «Аэростар».
Отель удостоен множества наград. В 1998 году отель был удостоен приза «Лучший отель Москвы категории 4 звезды» за обеспечение постоянно высокого уровня сервиса. Рестораны гостиницы славились своей кухней. Ресторан «Бородино» был дважды признан лучшим московским рестораном и награжден призом «Хрустальная Ладья».
Сейчас «Аэростар» — это современный 9-этажный бизнес-отель. К услугам гостей — 410 комфортабельных номеров нескольких категорий, ресторан и бар с авторской кухней, бесплатный Wi-Fi, фитнес-центр, автомобильная стоянка на 350 мест. 17 многофункциональных конференц-залов вместимостью от 9 до 350 человек подходят для проведения мероприятий различного формата — от тренингов и семинаров до полномасштабных конференций и симпозиумов, а также свадеб и банкетов.