Well I guess Kyiv (being the capital) Odessa and Crimea being tourist centres are what you are looking at. In Odessa I would try and get some assistance from (and it may not necessarily be given unless you are persistant) an Odessa University called Odeski Gosudarstvenniy Universitet Ecconomiki i Managementa which teaches degree level travel and tourism and places the students in work experience in the Odessa hotels and the Odessa Chamber of Commerce situated in the city centre on Bolshaya Arnautskaya.
You could also try directly at the Odessa hotels, the bigger ones being Hotel Odessa on the sea front, London Hotel in the centre, Hotel Learmondovski near Shevchenko Park in Odessa, Mozart Hotel opposite the Opera House in the centre, Passage in the centre not from London Hotel and Frapolli not far from the sea front (close to Hotel Odessa). I cannot think of any other large ones at present as obviously I never have to use them
You could also trying hitting one of this sites sponsors which has an Odessa Apartment complex run like a hotel on a nightly basis with the usual reception and service facilitators. Hitting their website will keep them and our site administrator happy for sure!
