На выходные Севастополь отель с завтраком подскажите ..

Отель «Новый Херсонес» 5*. И парковка, и завтраки, и знаковое место ( территория музейного комплекса).

В Севастополе все отели с завтраком (можно брать без завтрака).

Самое простое решение: в Яндексе поставить даты, нужные вам, и отели отфильтруются по цене.

Выбираете в приемлемой цене и звоните им. Или переходите на их сайт и бронируете (будет дешевле).

Самый крутой (считается) отель «Севастополь» на набережной.

Есть приличный и завтраки под живую классическую музыку Арт-отель «Украина».

Отель «Новый Херсонес».

Отель «Аквамарин» с бассейном и хамамом.

И огромный выбор отелей в более низкой ценовой категории (прекрасных)

Если вы на авто, то вот советую, бюджетно, лично там жил:

Black Sea. И Два Маяка. Наберите в Яндексе.