Метрополь и 4-сизон. Парковки есть, цен не знаю.
Таксерики стараются встать бесплатно на Петровке, перед Малым и ЦУМом, соотв. там место "если очень повезет".
В ЦУМе парковка становится бесплатной при покупке. При любой или не ниже опр. суммы, не знаю.