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, Mytilene, 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
Heliotrope The Studios

Heliotrope The Studios

Kyparrision 8A Street, Lesvos, Lesvos
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $90 total per night
$90 total
Oct 1 - Oct 2
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Pet friendly
Free WiFi
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $110 total per night
$110 total
Oct 1 - Oct 2
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.
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.