If you're looking to discover somewhere new, look no further than Mytilene. Whether you're planning to stay for a night or for the week, the area around Mytilene has accommodations to fit every need. Search for hotels in Mytilene with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Mytilene hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Mytilene hotel deals are here with our lowest price guarantee.
Mytilene Hotels with Hot Springs
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Mytilene Hotels with Hot Springs
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
9.6 out of 10, Exceptional, (135)
The price is P5,477
P6,363 total
includes taxes & fees
Feb 9 - Feb 10
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.
Top landmarks in Mytilene
Port of Mytilene
Imagine strolling along Port of Mytilene for some great waterfront pics when in the heart of Mytilene. If you carry on walking you'll get to Plaz Tsamákia and Fykiótrypa for some more water views.