Lesvos Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Lesvos holiday

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
A stay at Theofilos Paradise Boutique Hotel places you in the heart of Lesvos, within a 10-minute walk of Port of Mytilene and Theriade Library and Museum of ...
Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!

Reviewed on 3 Oct 2025

Get rates
Opens in a new windowTheofilos Paradise Boutique Hotel
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 28 Nov to 29 Nov
AU$138
28 Nov - 29 Nov
includes taxes & fees
Located in Lesvos, Heliotrope Hotels is by the sea, a 3-minute drive from Teriade Museum and 5 minutes from Bus Station.
Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well.

Reviewed on 26 Aug 2025

Opens in a new windowHeliotrope Hotels
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia, Lesvos
Fully refundableReserve now, pay when you stay
When you stay at Mythical Coast Wellness Retreat in Lesvos, you'll be on the beach and within a 5-minute drive of Kochylia.
Very average but nice and quiet. Would rate it a 3 star hotel. Service very bland. No smiles. Dinner overpriced, took a very long time and was underwhelming. We were put at a table in the lobby because the restaurant was closed for an event. Room was clean. But very cheap low grade 1 star hotel amenities ...

Reviewed on 2 Nov 2024

Get rates
Opens in a new windowMythical Coast Wellness Retreat
Don't see what you're looking for?
See all available properties in Lesvos
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.

Popular places to visit

Port of Mytilene

4/5(5 reviews)

Explore the waterfront in Mytilene with a trip to Port of Mytilene. While you're in the area, stroll along the seaside.

Port of Mytilene

Molyvos Castle

4.5/5(5 reviews)

After visiting Molyvos Castle, make a plan to see the other sights and activities in Mithimna. Stroll along the marina or discover the area's countryside.

Molyvos Castle

Mólyvos

Why not spend a lazy afternoon at Mólyvos during your trip to Mithimna? Stroll along the marina or visit the monuments while you're in the area.

Mólyvos

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.