Regarding hotels, Lviv is a small city, but we advice to choose Hotel in city center, there you can enjoy the evening walks through the city

To choose a hotel you can use http://www.booking.com . There are over 300 different hotels.