Может быть, как вариант, вам посмотреть какие- нибудь дома отдыха на киевском шоссе, вероятно, это может быть приятнее московских гостиниц. Например, Бекасово посмотрите. Или др. В гостиницах как правило расчетный час 12, в ДО попозже выезд.  Внуково находится также на Киевке, то есть сможете на такси или электричке добраться. Бекасово правда далековато, там есть и ближе варианты, не помню названий. Опять же, из какого района Москвы отьезд, не ответили. Москва большая). Если жд с вокзалов едете, то тогда лучше в самом городе ближе к центру гостиницу искать, чтоб метро рядом. Многие останавливаются в Измайлово, там наверное не очень дорого. Метро рядом - Партизанская. Это удобно, если нужны вокзалы- Курский, Казанский, Ленинградский или Ярославский.