Last month we stayed at the Ibis Lviv Center hotel, vul. Shukhevicha 3. We were very pleased with this hotel - bright, clean room, big washroom with 2 sinks and huge shower stall, quiet at night, very comfy bed and pillows, good A/C (it was very hot while we were there), good WiFi, breakfast included. Good location, 10 minutes to Ploscha Rynok (Market Square), Prospekt Svobody, lots of restaurants and cafes, tram stop right outside the door.
Staff at the front desk were most helpful and they speak good English. My husband wanted to visit his father's village and the hotel arranged a driver to take him there. My husband didn't need a translator or guide, but if you are looking for a driver/guide/translator, if you PM me I can give contact info for someone, we know people who have used his services and he comes highly recommended.
If the village you want to visit is Shumsk (Шумськ) in Ternopil Oblast, although Google maps says it is about 3 hrs from Lviv, you can probably count on it taking longer to get there. It took my husband and the driver almost 2 hours to get to the village 60 km from Lviv because the roads were so bad.
I loved Lviv and would return in an instant. If you like cities like Prague, Vienna and Budapest, you will like Lviv. I was last there in 1995 and could not believe how much it has changed. Back then you could have rolled a bowling ball through the Ploscha Rynok and not hit anyone. Now it is full of cafes, restaurants, shops - and be prepared - lots and lots of tourists - I couldn't believe how many people were there! We speak Ukrainian, but I noticed that in the shops and restaurants the staff spoke English, some very well, others enough to at least get by. Also, the street signs have been changed to bilingual Ukrainian / English (at least in the central part of town).