Отель «Украина» расположен на площади имени адм. Ушакова, названной в честь участника обороны Севастополя 1854-1855 г.г., находящейся на центральном городском кольце. К отелю ведут две главные улицы городского кольца: ул. Б. Морская и ул. Ленина и от него начинается ул. Гоголя, которая ведет на Южный Берег Крыма. Рядом расположены Исторический бульвар, Матросский клуб, в котором разместился театр им. Лавренева, Центральная библиотека им. Л. Н. Толстого, множество кафе и ресторанов.
Здание гостиницы, построенное в начале 60-х годов, выглядит очень простым, архитектурное решение соответствует духу того времени. Простота и функциональность легли в основу проекта.
Проектирование гостиницы в шестидесятые годы прошлого века было поручено архитектурной мастерской Севастопольского ГИПрОГрада возглавляемой Исаем Ароновичем Брауде. Проектировщиками было предложено назвать гостиницу «Алые паруса» идея была поддержана заказчиком. Фасад гостиницы выполнен в лаконичном стиле шестидесятых напоминает корму парусника. Полукруглые решетчатые балкончики, смотровая площадка на крыше и название выписанное большими алыми буквами должны были создать образ парусника капитана Грэя воспетого в произведении Александра Грина «Алые паруса».
Усилить Гриновскую тему было решено мозаичным панно размером 3 х 9 метров с изображением моря, солнца и летящей навстречу Алым парусам Ассоль. Мозаику выложили из натуральных морских камешков в холле гостиницы. 25 декабря 1962 года на заседании архитектурного и художественного советов города Севастополя мозаичная облицовка стены была принята. Камешки, укреплённые цементом и покрытые только мастикой, имеют свои натуральные цвета: от зелёного до алого. Разноцветная морская галька с разных районов Крыма среди которой агаты, яшма, сердолик придают мозаичному панно особый неповторимый вид.
И всетаки здание стало новым этапом в строительстве Севастополя. Это было первое шестиэтажное здание в городе с электрическим лифтом. Дело в том, что после разрушительного землетрясения 1927 года в Крыму долгое время не решались строить дома выше 3-4 этажей, поэтому восстановленный Севастополь оставался малоэтажным. Только в начале шестидесятых годов начали появляться новые антисейсмические технологии строительства, которые позволили возводить более высокие здания. Шестиэтажное здание гостиницы «Украина» стало первым опытом возведения многоэтажек в Севастополе.
Гостиница «Украина» ежегодно принимает, ставший традиционным, Всеукраинский Севастопольский пленэр. В вестибюле отеля размещены постоянно действующие выставки живописи художников Крыма и Украины, которые привлекают внимание гостей и жителей нашего города. Гостиница обладает эксклюзивной коллекцией картин, которая пополняется произведениями современной живописи. Картины украшают интерьеры номеров, холлов, ресторанов и вестибюля отеля.
Гостиница «Украина» категории *** располагает 60 номерами.
К услугам гостей: ресторан «Украина», лобби-бар, кафе, летняя площадка, салон красоты (парикмахерская, маникюр, педикюр, массаж, татуаж, услуги косметологов, врача косметолога-дерматолога, солярий, СПА-услуги, финская сауна), конференц-сервис (комната для переговоров на 18-25 мест, конференц-зал на 60 мест), автостоянка, банкомат, обмен валют, депозитные ячейки, камера хранения, экскурсии.