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 665,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.
Can I go on vacation to Port of Mytilene at this time?
Don't take off to Port of Mytilene without up-to-date facts about quarantine policies and travel restrictions. Travelocity's Covid-19 Travel Advisor can fill you in. Our travel experts have pulled together all the information you need to make your getaway as relaxed as possible.

Top Port of Mytilene hotel 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
Book a stay at this luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of Modern Art and Port of Mytilene are located nearby.
Pool
Hot tub
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
Free cancellation
Reserve now, pay when you stay
The price is CA $112 per night
CA $112
CA $131 total
Apr 2 - Apr 3
includes taxes & fees
Book a stay at this business-friendly hotel in Lesvos. Enjoy free breakfast, free WiFi, and room service. Popular attractions Ecclesiastical Byzantine Museum and Theriade Library and Museum of Modern Art are located nearby.
Breakfast included
Free WiFi
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia Lesvos Lesvos Island
Free cancellation
Reserve now, pay when you stay
The price is CA $121 per night
CA $121
CA $138 total
Mar 29 - Mar 30
includes taxes & fees
Book a stay at this beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are located nearby.
Pool
Breakfast included
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.