Гостевой дом «У Олега» располагается в центральном квартале Феодосии, в районе центрального городского рынка. Рядом с отелем есть супермаркет, аптека, автобусная остановка, несколько кафе, путь до пляжа займет около десяти минут. На песчано-галечном пляже есть пункт проката пляжного оборудования, водные аттракционы и развлечения, теневые навесы, кабинки для переодевания, работают бары.
В частной гостинице «У Олега» 4 номера, каждый из которых имеет выход на балкон, откуда открывается вид на море. Во всех номерах оборудованы ванные комнаты с душевой кабинкой, есть фен, телевизор со спутниковыми телепрограммами, мини-холодильник, радио, установлена система кондиционирования, предоставляются кроватки для детей.
В гостевом доме «У Олега» имеется собственный просторный внутренний двор, где установлены беседки, качели, оборудована зона для барбекю. В отеле «У Олега» есть сауна, открытый бассейн с зонтиками и шезлонгами, спортивный зал, площадки для бадминтона и баскетбола, столы для бильярда и настольного тенниса. Гости могут заказать трансфер, оставить автомобиль на оборудованной парковке.