Hotels in Sevastopol & Balaklava

Sevastopol:
The central part of the city is located within the quadrangle limited by the Lenin Street, Prospect Nakhimova and Bolshaya Morska Street, and probably the best hotels are located within that area.
Hotel Sevastopol is probably the most central point. 5 minutes walk is enough to reach Sea Port, Municipal Administration, Aquarium, Dolphinarium, Art Gallery, Black Sea Navy Museum...
The Ukraina Hotel is located at the opposite end of the quadrangle. It overlooks the Ushakov Square. Hotel is quite big.
The Olymp Hotel is located two quarters down from the Ukraina Hotel. The Olymp is small. One might consider the Olymp the best value hotel due to the location.
The Delta Hotel is cheaper, but it is located 20 minutes away from the centre by public transport. It's a nice private hotel, though it's a bit difficult to find it. Anyway, one can get to the ancient Chersonesus in 10 minutes by foot.

Balaklava:
We offer two hotels in Balaklava.
Both are very nice. It's difficult to book Golden Symbol, since it has only 6 rooms with the magnificent location overlooking the Balaklava Bay. The Dakkar Hotel is a bit far from the bay (actually 3-4 minutes on foot). The rooms are nice and clean with the good views from the upper floors.
Sevastopol hotels review - real travelers say about hotels in Sevastopol
Crimean hotels by cities:
Yalta → Sevastopol → Simferopol → Alushta → Feodosiya & Sudak → Kerch