Odesa gets absolutely packed in the summer months, but new hotels open all the time and hundreds of apartments are available for rent on booking websites. The city's hostel situation is in constant flux, so it may be a good idea to check whether specific hostels are still operating before turning up at 4am unannounced.