Mytilene Vacation Packages 2025/2026

Top Mytilene hotels deals

Mythical Coast Wellness Retreat

Agrilia, Lesvos

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

Free Cancellation

Reserve now, pay when you stay

$146 nightly

$172 total

Aug 18 - Aug 19

Total includes 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

The Loriet

Vareia, Mitilene, Lesvos, Lesvos Island

$135 nightly

$160 total

Aug 17 - Aug 18

Total includes 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

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

Heliotrope The Studios

Kyparrision 8A Street, Lesvos, Lesvos

$95 nightly

$107 total

Aug 25 - Aug 26

Total includes taxes and fees

Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Dry cleaning, luggage storage, and laundry facilities are also on offer.

Pet friendly

Free WiFi

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos, Lesvos Island

Get rates

This guesthouse features a bar/lounge, a poolside bar, and an outdoor pool. There's no skimping on freebies - guests receive free cooked-to-order breakfast, free WiFi, and free self parking. A garden, express check-in, and luggage storage are also on offer.

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.