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
ISSA Lesvos

ISSA Lesvos

15 Agiou Efstratiou Lesvos Lesvos
The price is CA $118 per night
CA $118
CA $130 total
Jan 16 - Jan 17, 2026
includes taxes & fees
Stay at this hotel in Lesvos. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Theriade Library and Museum of Modern Art and Theophilos Museum are located nearby.
Free WiFi
Air conditioning
Porto Lesvos

Porto Lesvos

2 out of 5
21 Komninaki str Lesvos Lesvos
Free cancellation
Reserve now, pay when you stay
Book a stay at this business-friendly hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of Modern Art and Olive-press Museum of Archipelagos Society are located nearby.
Breakfast included
Parking 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.