Mytilene Vacation Packages

Guests staying at Theofilos Paradise Boutique Hotel enjoy access to a full-service spa, a children's pool, and a sauna. A stay here includes free parking. Front-desk staff can answer questions 24/7, and assist with securing valuables, tours or tickets, and luggage storage. Other amenities at this luxury hotel include a rooftop terrace, free WiFi in public areas, and a hot tub.

Guests of Heliotrope Hotels enjoy a children's pool, free WiFi in public areas, and a conference center. If you drive, put free parking to good use. The front desk has multilingual staff on hand 24/7 to help with securing valuables, tours or tickets, and dry cleaning/laundry. Other amenities at this beach hotel include a 24-hour business center, a seasonal outdoor pool, and coffee/tea in a common area.

Guests of Mythical Coast Wellness Retreat have access to a full-service spa, 3 indoor pools, and an outdoor pool. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with concierge services and luggage storage. Other amenities at this beach hotel include a gym, a sauna, and free WiFi in public areas.