Гостевой дом «Гулливер» располагается неподалеку от железнодорожного вокзала Феодосии, вблизи стадиона. В десятиминутной шаговой доступности находятся рынок, супермаркет, кафе, бары, тренажерный зал, салон красоты. Около 5-7 минут потребуется, чтобы дойти до городского пляжа, покрытого мелким песком, где есть лежаки, навесы, зонты, водные аттракционы.
Гостевой дом состоит из двух стоящих рядом корпусов «Гулливер-1» и «Гулливер-2», где представлены номера различных категорий, рассчитанные на размещение двух-трех постояльцев. В корпусе «Гулливер-2» представлены более бюджетные варианты размещения, есть общая кухня, где постояльцы могут самостоятельно готовить пищу. В корпусе «Гулливер-1» номера отличаются наличием балконов и более современной мебелью. Во всех номерах отеля «Гулливер» установлены системы кондиционирования, оборудованы индивидуальные ванные комнаты с феном и душем, есть небольшие телевизоры с кабельными телепрограммами, мини-холодильники, электрические чайники и кофеварки.
В гостевом доме «Гулливер» оборудована парковка, работает служба рецепции, организована возможность подключения к беспроводному интернету. Для постояльцев работает столовая, где возможна организация комплексного питания.