If you choose to visit the Russian Crimea and stay in Sevastopol, you have to stay at the Best Western. Absolutely western / european 4-star place.
The location is just PERFECT - right at the Artillery Bay. You step out of the hotel, and you are in the middle of everything - promenade, bay, Nakhimov Prospekt, park, museums.
Spacious room, good bathroom. All amenities you need, bathroom amenities, robes, even shoe polish. Two different AC's in the room, two new flatscreen TV's and minibar. Fast WiFi, free of course.
We arrived very late, at 01:00 at night, staff was very polite, friendly and helpful during check-in and during all our stay, including porter service. Only minus - you can not pay with western credit cards, means, you need a full pre-paiment in cash. This if of course not the hotel's fault and maybe it will change soon (this review is from September 2015).
Breakfast is amazing, a terrace with sea view like in Nice or Monaco. Big buffet with plenty of choice, including hot dishes, egg dishes, fresh juices, fruits...! A funny anecdote: Once in the morning there was christmas music for breakfast...santa clayse is coming to town...in September...to Sevastopol...was pretty fun!
Built-in restaurants like well-known Il Patio, Shokoladniza Cafe and a Sushi place.
Extra hint: The currency exchange inside the hotel lobby had by far the best rate in town, what is very seldom for a hotel in Russia.
Can only recommend this hotel to everybody, for business or leisure. less