Сразу хочу сказать, что сам ни в одном из этих отелей не жил, однако - селил клиентов в Новотеле.
Оба отеля относятся к отелям новой формации, то есть - это не слегка переоборудованный Совок, а действительно отели европейского класса. В связи с этим - особого кордона на проход фей там нет (при условии, что фея идет с тобой, а не одна), и проверку комнат ночью администрация проводить не будет (что сплошь и рядом наблюдается в российской глубинке). Но - на всякий случай - рекомендую способ, который я всегда использую. Дело в том, что стоимость одно- и двух-местных номеров если и разнится, то - максимум на 10% (стоимость завтрака). Поэтому при поселении постарайся оформить номер как 2х-местный, получив 2 визитки (неважно, какая во второй будет фамилия). В этом случае - твоя позиция в возможных спорах с охраной при проводе фей становится просто железобетонной.

Теперь - о том, где фей брать.
Сразу отметай идею взять фей собственно в отеле. Звонить они тебе возможно будут (особенно - если оформишся один, у фей - надежный контакт с администрацией), но будет это весьма посредственный товар по цене $300 за ночь минимум.
Откажутся ехать непосредственно в отель и многочисленные Досуг-конторы, но - если западешь на кого-нибудь - то назначай им встречу и смотрины перед отелем, там и делай выбор.
Еще проще с индивидуалками (теми, которые на выезд работают) - они куда угодно поедут.
Советовать по этим 2 категориям ни чего не буду, перед тобой - весь инет, предложений тут - сам видишь сколько.

А вот я бы на твоем месте сделал следующее

Ведь Новотель - в Шереметьево, а Аэростар - на Лениградке, и их соединяет московская "блядская дорога" - как раз на участке между этими отелями - начиная с 20 вечера начинает работать не менее 50 точек, на каждой из которых - по 20-30, а иногда - и более фей! Конечно, на 95% это - отстой, но - попадаются и жемчужины, очень красивые девушки, только вчера приехавшие в Москву и не успевшие поизносится. Цены - $70-$100 за ночь, можно и нужно торговаться. Так что - если присутствуют в тебе нотки авантюризма и заводит сам процесс выбора - то - попробуй, не пожалеешь! Хотя - безусловно - доля риска в этом есть (многократно здесь обсуждалась).

ВКС! По результатам поездки - ждеи отчет!

---
Мы все плохо кончим - какая разница, с кем?
Вых.