Знаете, я как-то останавливался в Киеве в одном хостеле: http://hostelukraine.com/en/kiev-lodging-hostel.html - и помню, что мне тогда там очень понравилось, потому что он находится в самом центре и все места, которые вы здесь вспоминаете- находятся очень близко.
Практически он находится в минуте ходьбы от Крещатика.
Дорогой правда, но воспоминания у меня о нем самые лучшие.
Если я Вас правильно поняла, то речь идет о костеле святого Николая на станции Республиканский стадион. Там сейчас проходят концерты органной музыки. Я ни разу там внутри не была, очень сожалею об этом, в вот внешне это здание лучшее, что я видела в Киеве. Хотя это мое субъективное мнение.