Mytilene Vacation Packages 2026

Top Mytilene hotels deals

Hotel Lesvion

P. Kountourioti 27A Lesvos

Free Cancellation

Reserve now, pay when you stay

$69 nightly

$81 total

Oct 18 - Oct 19

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

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park Lesvos

Free Cancellation

Reserve now, pay when you stay

$125 nightly

$148 total

Oct 7 - Oct 8

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

Loriet Hotel

Vareia, Mitilene Lesvos Lesvos Island

Free Cancellation

Reserve now, pay when you stay

$65 nightly

$75 total

Nov 5 - Nov 6

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

Akti Vigla Premium

Vigla Lesvos Lesvos

$64 nightly

$71 total

Nov 1 - Nov 2

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

Mythical Coast Wellness Retreat

Agrilia Lesvos

$82 nightly

$106 total

Oct 31 - Nov 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

Heliotrope Hotels

Varia Lesvos Lesvos Island

Free Cancellation

Reserve now, pay when you stay

$77 nightly

$96 total

Oct 16 - Oct 17

Total with taxes and fees

This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.

Pool

Breakfast included

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.