Exclusive Mytilini Castle Vacation Deals

Frequently asked questions

How much are vacation packages to Mytilini Castle?
Let Travelocity take the hard work out of organizing your trip to Mytilini Castle. Check out our convenient package deal and save both time and money. With your flights and hotel sorted, you can channel your energy into planning the fun parts of your adventure — like discovering those can't-miss attractions!
Where can I get the best vacation package deals for Mytilini Castle?
There are exciting Mytilini Castle package deals to score with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties around the globe? Remember this when you're ready to check another place off the old bucket list.
Why should I purchase my Mytilini Castle vacation package with Travelocity?
By booking your hotel, flights, car rental and activities all in one place, you'll save big bucks as well as precious time. All our bookings come with a professional customer service support team available round-the-clock, and you'll know that you're always getting the best deal in town with our Price Match Guarantee. So, what's stopping you? Book the vacation of your dreams today and get packing!

Top Mytilini Castle 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
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
ISSA Lesvos

ISSA Lesvos

15 Agiou Efstratiou Lesvos Lesvos
$86 nightly
The price is $95 total per night
$95 total
Jan 16 - Jan 17, 2026
Total with taxes and fees
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.
Free WiFi
Air conditioning
Porto Lesvos

Porto Lesvos

2 out of 5
21 Komninaki str Lesvos Lesvos
This hotel features free WiFi in public areas, concierge services, and free self parking. Enjoy the free buffet breakfast each morning. A library and luggage storage are also provided.
Breakfast included
Parking included
Don't see what you're looking for?
See all available properties in Mytilini Castle
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.