Atlantika Hotel
22 Geroev Stalingrada Street, Sevastopol, Ukraine 99014
00 38 0692 41 12 19
from EUR 26
Located near Kamishovaya Bay and it offers rooms equipped with balcony/deck, private toilet, bath and a telephone. They also have a café, which serves Ukrainian and Russian cuisine; a conference room that can can accommodate up to 80 guests; and two banquet halls that can accommodate 30 and 70 persons, respectively.
Sevastopol Mega Hostel
V.Kychera 5, ap.
Rooms: $US50-200/night, Dorm: ?
Quite central and and most staff speaks English.
Hotel Ukraine
$US35-100/night
across from the Panarama Park
The rooms are quite standard.
Hotel Olymp
Rooms range from $US75-120/night
Only about 100m from the Hotel Ukraine on a quite street, it's a nicer and newer hotel, but lacks an elevator, which is useful if lugging heavy bags up four floors.