В Москве лучше Подушкина гостиниц нет, если не рассматривать пятизвёздочники с заоблачным бюджетом. Фея сама приедет, можете не сомневаться, что это будет для неё привычный маршрут

Кстати, был недавно вот тут http://triumphpalace.ru/. Впечатляет, хотя ценник явно негуманный.