The best hostel I stayed at in E. Europe. Friendly staff and great vibe. Randomly met a bunch of other travelers whom I had met in other cities.
I stayed 2 nights at the Babushka Grand and 2 nights at the Babushka Grand Beach House. Both were excellent accommodations. The staff was friendly and helpful; the owners are very accommodating and relaxed. The Beach house is far from town so be aware that you will be spending most of your time at the beach. The city hostel is quite central but about 1 KM from the main sites. If you are allergic to cats avoid the Beach Hostel. Otherwise enjoy your stay in Odessa!
Can't find anything to complain about here. It seemed like they had people cleaning the bathrooms 24 hours a day so they were never the least bit dirty. Wifi even worked in the rooms!