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 Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 17 Mar to 18 Mar
AU$174
17 Mar - 18 Mar
includes taxes & fees
A stay at Theofilos Paradise Boutique Hotel places you in the heart of Lesvos, within a 5-minute walk of Theriade Library and Museum of Modern Art and Plaz ...
The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip.

Reviewed on 29 Jan 2026

Opens in a new windowTheofilos Paradise Boutique Hotel
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 22 Mar to 23 Mar
AU$116
22 Mar - 23 Mar
includes taxes & fees
A stay at Hotel Lesvion places you in the heart of Lesvos, steps from Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum.
First of all, all the hotel staff were extremely friendly, kind, and helpful. We thank them all individually. The hotel's location, cleanliness, and the variety and quality of the breakfasts were excellent. We are eagerly looking forward to staying at this hotel again. Thank you very much.

Reviewed on 21 Dec 2025

Opens in a new windowHotel Lesvion
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 18 Mar to 19 Mar
AU$142
18 Mar - 19 Mar
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.
Opens in a new windowHeliotrope Hotels
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

The tropical and scenic nudist beach of Sarakiniko on Gavdos island, Greece.

Naturist Beach

Why not spend a lazy afternoon at Naturist Beach during your trip to Lesvos? Wander the marina and sandy beaches while you're in the area.

Naturist Beach

Port of Mytilene

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

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

Top Picks

^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.