Вполне тренировочные горки есть на Воробьевых горах (несколько разных), включая подходы к смотровой площадке с обоих сторон по ул. Косыгина, а также подъем по метромосту.

На велотрассе в Крылатском (на большом кольце) есть один весьма достойный холмик.

Все прочие варианты, на которые я попадал в Москве - как-то не впечатляют.