If you seek for cheap Yalta Hotel- then the best option for you is Hotel Three Dolfins
Build in 2006 – family of young people, can arrange anything you want in Yalta – Cheap rooms for 2-3 persons, Breakfast, Transfers, WI-Fi , Tours and excursions Sauna ( Russian Banya) Swimming pool, Parking
Rooms rates starts at 60 $ per night for room, not for person
Website of the hotel: http://tridelfina.com.ua/