Mytilene Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top rated hotels for your Mytilene vacation package
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
Free Cancellation
Reserve now, pay when you stay
0.64 mi from city center
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 dry cleaning/laundry, luggage storage, and tours or tickets. Other amenities at this luxury hotel include a rooftop terrace, free WiFi in public areas, and a hot tub.
Pool
Hot Tub
Mythical Coast Wellness Retreat
Agrilia Lesvos
Free Cancellation
Reserve now, pay when you stay
5.5 mi from city center
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 luggage storage and tours/tickets. Other amenities at this beach hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Breakfast included
Heliotrope Hotels
Varia Lesvos Lesvos Island
Free Cancellation
Reserve now, pay when you stay
1.95 mi from city center
$86 nightly
The price is $98 total per night
$98 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
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 luggage storage, concierge services, and securing valuables. Other amenities at this beach hotel include a 24-hour business center, a seasonal outdoor pool, and coffee/tea in a common area.
Pool
Breakfast included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
