I have done a little research on hostels in Kiev Ukraine to bring you the most recent updated information I can find. Below is a list of hostels including phone numbers,directions, prices and amenities. These are subject to change depending on the season and I am sure for Euro 2012 prices will jump quite a bit.
Chillout Hostel, 22B(ve) Gorkogo Apt. 35( 380 93 755 0711, 380 93 332 4306) HostelKyiv.com Hostel, 28 Yaroslaviv Val, 4th floor, apt. 13 (City center), ☎ 380 (94) 925-00-20 (email@example.com).
Hotel Saturn, 2b Geroev Kosmosa Street (Kiev, 03148), ☎ 38 044 403 32 63. checkin: 13-00; checkout: 12-00. From $30 per night. Kiev Backpackers, 18 Krasnoarmeyskaya Apt. 15 (In the passage opposite of the KinoTheater Kiev), ☎ 380 96 997 8398 (firstname.lastname@example.org). Located in the City Center of Kiev with English, German, Russian, and Ukrainian staff. Dorm beds from 5 Euro.
Kiev Central Station, 25 Gogolivska Apt. 15 - Closest hostel to the Train Station ( 38 098 669 4783) Kiev City Center Hostel, 5 Pushkinskaya str., 2nd floor, apt. 9, ☎ 380630418953. This is a cheap and good located hostel in Kiev city center and the first and only ECO friendly hostel in Ukraine. They have tours like (ICBM), Top Secret Nuclear Soviet rocket base and AK47 gun shooting tours. Free WIFI internet, SAT TV, beer and vodka on check-in and bed linen. Hot running water at all time (most hostels don't have this in Ukraine), two showers and two WC, free book exchange, pub crawl tours and tourist information in English, Russian, Ukrainian,Spanish, Swedish, Danish and German.
Central Hostel, 5 Pushkinskaya str., 2nd floor, apt. 10, ☎ 380630418953. true hostel made for backpackers by backpackers in Kiev one minute's walk from Kreschatik Street. Hostel is in a historical tsar era building, renovated to cater for the 'flash packer.' 24 hour hot and cold water (not all hostels in Ukraine have that) and multi-lingual staff fluent in English, Russian, Ukrainian, Norwegian, Swedish, and several other languages operating a 24 hour reception. Facilities include a luxury lounge area where you can relax, have a drink, listen to music, and watch over 380 DVDs on a plasma TV with surround system, play games or just read books and magazines. Also provide free maps, tourist info and guides and free tea and coffee all day.
Magic Bus Hostel Kiev, 31 Saksaganskogo str., 2nd floor, apt. 3, ☎ 38097-336-03-03. Cozy and welcoming hostel in the heart of Kiev. Walking distance to the main street Kreschatik and railway station. Uniquely designed room. Professional & friendly staff.
We have restaurants and hotels listed on our Kiev travel page.
We have found these quite handy when we travel.