Deals on vacations and trips to Mytilene

Save when you book Mytilene package deals

Choose two or more items and save on your trip:

Top Mytilene hotels deals

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park Lesvos
Free Cancellation
Reserve now, pay when you stay
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.
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $67 total per night
$67 total
Feb 18 - Feb 19
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.
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia Lesvos Lesvos Island
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $100 total per night
$100 total
Feb 17 - Feb 18
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.
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
Get rates
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
ISSA Lesvos

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 guesthouse. Locker space, laundry facilities, and concierge services are also on offer.
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
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.
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

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

Port of Mytilene

Bus Station

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.

Bus Station

Mytilini Castle

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.

Mytilini Castle

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.

Photos of local treasures

Browse Mytilene vacation photos for more inspiration

Mitylene Island, or better known as Lesvos, Greece. There seriously are 50 different shades of blue in this country. Enjoy practically empty beaches and amazing food on this sleepy little island just off the west coast of Turkey. http://www.hecktictravels.com/shades-of-blue #Greece #Lesvos #Travel
Mitylene Island, or better known as Lesvos, Greece. There seriously are 50 different shades of blue in this country. Enjoy practically empty beaches and amazing food on this sleepy little island just off the west coast of Turkey. http://www.hecktictravels.com/shades-of-blue #Greece #Lesvos #Travel
Sappho was a Greek lyric poet, born on the island of Lesbos. The Alexandrians included her in the list of nine lyric poets. She was born sometime between 630 and 612 BCE, and it is said that she died around 570 BCE, but little is known for certain about her life. The bulk of her poetry, which was well-known and greatly admired through much of antiquity, has been lost, but her immense reputation has endured through surviving fragments. #blue

Explore More Ways to Travel with Travelocity