Hotel Theofilos Paradise położony jest w odległości zaledwie 300 metrów od plaży Tsamakia oraz portu w mieście Mitylena. Obiekt oferuje elegancko urządzone pokoje z bezpłatnym WiFi. Na miejscu dostępne są również takie udogodnienia, jak zlokalizowany na dachu basen, podziemny parking oraz spa z łaźnią turecką i sauną. Głównym budynkiem tego czterogwiazdkowego hotelu butikowego jest starannie odnowiona rezydencja z 1912 roku. W budynku tym znajduje się recepcja, salon z marmurowym kominkiem oraz część pokoi i apartamentów typu suite. Pokoje hotelu Theofilos Paradise Boutique zlokalizowane są w 3 oddzielnych budynkach. Wyposażenie każdego z nich obejmuje sejf, minibar oraz telewizor z płaskim ekranem i dostępem do kanałów satelitarnych. Wszystkie pokoje obejmują również luksusową łazienkę z wanną lub prysznicem z hydromasażem. Goście mogą delektować się greckim śniadaniem w eleganckiej sali jadalnej, a także relaksować się przy drinku w przytulnym salonie, który dysponuje kominkiem. Napoje i kawa dostępne są również w barze przy basenie. Hotel usytuowany jest w pobliżu placu Safony, który stanowi główne miejsce handlu. Obiekt oddalony jest ponadto zaledwie o 100 metrów od Muzeum Archeologicznego oraz o 400 metrów od zamku w Mitylenie. Odległość od portu lotniczego Mitylena wynosi 7,5 km.