Mytilene Vacation Packages 2025/2026

Top Mytilene hotels deals

Heliotrope Hotels

Varia, Mytilene, Lesvos, Lesvos Island

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

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos

Get rates

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

The Loriet

Vareia, Mitilene, Lesvos, Lesvos Island

Get rates

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, Mytilene, Lesvos, Lesvos Island

Get rates

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

ISSA Lesvos

15 Agiou Efstratiou, Lesvos, Lesvos

Get rates

Free WiFi in public areas, a communal living room, and luggage storage are available at this hotel. Locker space, laundry facilities, and concierge services are also on offer.

Free WiFi

Air conditioning

Mythical Coast Wellness Retreat

Agrilia, Lesvos

Get rates

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

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.

Popular places to visit

Port of Mytilene

4.5/5(15 reviews)

Explore the waterfront in Mytilene with a trip to Port of Mytilene. While you're in the area, stroll along the seaside.

Bus Station

4/5(1 review)

After visiting Bus Station, make a plan to see the other sights and activities in Mytilene. While you're in the area, stroll along the seaside.

Mytilini Castle

5/5(5 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.

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.