Mytilene Vacation Packages 2026

Top Mytilene hotels deals

Mythical Coast Wellness Retreat

Agrilia Lesvos

$137 nightly

$168 total

Aug 31 - Sep 1

Total with taxes and fees

A full-service spa, 5 restaurants, and 3 indoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal in one of the 5 coffee shops/cafes and perks like free buffet breakfast and free self parking.

Pool

Breakfast included

Hotel Lesvion

P. Kountourioti 27A Lesvos

$109 nightly

$125 total

Sep 10 - Sep 11

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy the free buffet breakfast each morning.

Breakfast included

Free WiFi

Akti Vigla Premium

Vigla Lesvos Lesvos

$89 nightly

$100 total

Sep 13 - Sep 14

Total with taxes and fees

Free WiFi in public areas, a snack bar/deli, and luggage storage are available at this aparthotel. Concierge services are provided for your convenience.

Free WiFi

Air conditioning

Loriet Hotel

Vareia, Mitilene Lesvos Lesvos Island

$119 nightly

$141 total

Sep 16 - Sep 17

Total with taxes and fees

This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the poolside bar and enjoy free perks like continental breakfast and free self parking.

Pool

Breakfast included

Elysion Hotel

Neapoli Lesvos Lesvos Island

Free Cancellation

Reserve now, pay when you stay

$176 nightly

$210 total

Sep 19 - Sep 20

Total with taxes and fees

This hotel features 2 restaurants, 3 outdoor tennis courts, and an outdoor pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and valet parking. There's a seasonal outdoor pool on site, and laundry facilities and concierge services are also offered.

Pool

Breakfast included

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park Lesvos

$169 nightly

$197 total

Sep 6 - Sep 7

Total with taxes and fees

A full-service spa and a hot tub are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast and free self parking.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Mytilene

View all properties

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.

Stay near popular Mytilene attractions

Mytilini Castle

9.0/10 (25 reviews)

Learn about the local history of Mytilene when you take a trip to Mytilini Castle. While you're in the area, stroll along the seaside.

See properties

Frequently asked questions

How much are vacation packages to Mytilene?

With vacation packages available from as low as , there's no need to blow out the credit card for your visit to Mytilene. Travelocity is here to help. Bundle your experiences, hotels and flights into a package and land exciting discounts. The more you book, the more you save.

Where can I get the best vacation package deals for Mytilene?

You can't beat Travelocity when it comes to finding your Mytilene package deal. There are at least 400 air carriers and 1,000,000 worldwide properties to choose from. Book your trip now and get ready to tick another amazing place off your to-do list.

Why should I purchase my Mytilene vacation package via Travelocity?

Incredible savings, countless breathtaking destinations and 24/7 customer service you can rely on — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always score the best possible deal with Travelocity.

Will I save money on my Mytilene car rental if I book it with a hotel or flight?

Definitely. And our Mytilene vacation packages are the best way to do it. In just a few clicks you can save cash as well as time by booking everything in one place. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add a few tours to your package and make savings on those too.