Kiev is a nice city. There is no info center in the city and no one can talk english in the city so the info at my hostel was a must.
Kiev is great, but has nothing in common with Prague. It is very interesting, cheap, and safe, but I would not really call it beautiful except for the Orthodox churches. Those make it an Orthodox Rome and the monastery is superb. The city itself reminded me more of Moscow but smaller. English usually does not help -- there are very few tourists.
Lviv If you don't know how to read cyrillic, spend an hour or two on the train and teach yourself how to transliterate (memorizing the letters so you can sound out a cyrillic word in English, even if you have no idea what it means). You can do it from the Russian Alphabet page in the back of your Lonely Planet. Nothing in Ukraine is written in the Roman alphabet, and for some stupid reason, most maps (including LP and Let's Go) as well as the hostel directions on this site don't include any cyrillic. Have a great time in this amazing country and thank me later.
Kiev This city will soon surpass Prague as the cool new destination. Public transit only 10 cents U.S. Admission to museums and clubs is very cheap, and food is cheaper than central Europe. Folks are fairly polite, even lining up patiently for many buses. Lots of folks riding public transit, which is mildly crowded, but I did not have a sense of concern for pickpockets or personal safety here, ever. The main touristic areas are first rate, easy to access, and have a good variety of restaurants nearby.
Lviv It's a stunning and enchanting city -- surely the culture capital of Ukraine. It was a complete surprise for us.
Lviv Backpackers' International Hostel in Lviv Stayed here for a couple days in March. Good location, staff very friendly and speak good English. Hostel was very secure. The hostel is smaller (I think it holds about ten people) which created a good vibe during my stay. Lviv is a great city and the hostel has lots of great information on what to see and do. If in Lviv, I would stay here again.
Kosmonaut Hostel in Lviv A classic hostel in the center of Lviv. All the things you need here plus good staff and informative. Lviv was a big surprise for us even as Polish (former Polish city!).
LeoCity Hostel in Lviv Leocity has everything you need for traveling -- free coloured maps of Lviv, excellent kitchen and breakfast, bath as in a good hotel, games, and very helpful staff! Don't miss an opportunity to eat Ukrainian varenyky, which Nataly makes! love this place!
Kiev Lodging Hostel in Kiev The hostel is a minute form Independence Sq. and a minute from Kreschatik St. With some of the best clubs and bars in Kiev just out the door (Check out Chateau Bar and Art club 44). The staff are English speaking, and they are a sea of knowledge on where to go and what to do. The hostel is newly renovated and it gives a positive vigor to the character. It has a wide range of facilities available like LCD TV and free Internet /WiI-Fi Access. I recommend this hostel!
Lemberg Hostel in Lviv We liked our staying in Lemberg hostel very much. This is very clean hostel with all facilities that you need. It is fifteen minutes by walk from the centre. The staff were very friendly and provides us by all that we need. We recommend this hostel for all travelers with pleasure.
Seasonal Hostel 'Banking Academy' in Lviv This hostel is very central, situated in a quiet courtyard just of Prospekt Svobody (central boulevard). It only has a few rooms and is kept neat and clean. Staff are helpful, but don't speak a lot of english. Unfortunately they don't have hot water twenty-four/seven, only in the mornings and in the evenings. All in all a very ok hostel right in the center of the city.
International Youth Hostel Olympic in Kiev Although this hostel is at the east end of the metro, it's only a direct 15 minute ride into the centre & 20 mins to the train station, so it's not as inconvenient as it might appear!! It's sparkling clean & teo of the desk staff speak excellent English & are very helpful.
HI - Kiev - Yaroslav Hostel in Kiev I stayed here from 9 March to 11 March 2008. The staff are great and will do a lot to help you. The facilities are also clean and reliable, but when I was there, they did a pesticide/toxic cleaning. Not the safest thing and they were sure to kick us out. However, there are a lot of drunks around there. Out of three people at the hostel, I was the only who was not an alcoholic.
International Boutique Hostel Richelieu in Odessa is not a hostel is like a hotel because there are not such common room or kitchen, nevertheless private rooms are excellent with tv and nice bathroom. there is a supermarket and internet places close in the area. staff do not speak english very well. for next year they promise a kitchen.
HI Hostel Really Central Kiev in Kiev well if you stay in a single or double room the place could be good. in a dorm is complicated there is no air conditioning. there is only one shower for all the people, but staff are very helpful and is centrally located.
HI - Kiev - International Hostel in Kiev No hot water, no bar even though they claim there is on the internet, very uncomfortable beds, on the fifth floor with no working lift (very annoying!), unfriendly staff, no internet access, no lockers, really expensive (twice the price of other hostels -- awful value for money!). do not stay here!
Shevchenko Hotel Sun in Lviv It took me thirty minutes to find the location. You will see an international hosteling sign and walk under an archway. It is dark and the house seems empty. It looks like a haunted or ghost house. I went up two floors in darkness -- did not see anything. It was an empty big house. It may be easier if you check in in day time, but at night -- not sure what is there. I have heard there is actually an hostel somewhere in the house, but where is the reception, where are the directions, where is the electric light to go up the stairways, where are the directions in English language or Ukrainian for that matter? Terrible first impression for anybody coming to this country for the first time.
Hostelz.com is the only hostel guide with complete information and reviews on all youth hostels and backpackers worldwide.