Вот, в свое время собирал инфу, может пригодится:

Дешевые киевские гостиницы:

Район м. «Шулявская», общежитие на улице Гонгадзе, 32/22, телефон 458-07-40.

Частная гостиница в районе Черниговской, ул. Петра Запорожца, 13, телефон 510-59-82.

Гостиница по проспекту Воссоединения, 5-б, тел. 554-76-52.

Район метро «Дружбы народов», гостинница в общежитии Транспортного университета, улица Киквидзе, 36, телефон 285-33-47.