Exclusive Port of Mytilene Vacation Deals

Frequently asked questions

How much are vacation packages to Port of Mytilene?
If you’d like to enjoy stress-free planning and serious savings, our Port of Mytilene vacation package will be right up your street. With your flights and hotels sorted, organizing your trip around this renowned attraction is easier than ever.
Where can I get the best vacation package deals for Port of Mytilene?
It’s hard to top Travelocity when it comes to putting together your Port of Mytilene package deal. There are at least 400 partner airlines and 1,000,000 properties worldwide to choose from. Secure your trip now and get ready to tick another destination off your list.
Why should I purchase my Port of Mytilene vacation bundle via Travelocity?
We’ve got 24/7 support, exceptional service and a Price Match Guarantee. Life’s a big journey — and we have incredible destinations for you to journey to all across the globe. Wander with us and make your hip pocket happy.

Top Port of Mytilene hotel deals

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Free Cancellation
Reserve now, pay when you stay
The price is $160 per night
$160
includes taxes & fees
$136 per night
May 11 - May 12
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 Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Free Cancellation
Reserve now, pay when you stay
The price is $116 per night
$116
includes taxes & fees
$96 per night
May 21 - May 22
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
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A, Lesvos
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
Don't see what you're looking for?
See all available properties in Port of 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.

Best Lodging Options Near Port of Mytilene