Book Hotels in Agios Efstratios
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Agios Efstratios hotels

Doryssa Lithos Hotel
Pythagorion Samos
This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. Guests will appreciate free perks like cooked-to-order breakfast and WiFi in public ...
This property was ideally located above the port of pythagorion. Service was super friendly, staff charming with wonderful breakfasts by the pool included. They work hard to keep the property spotless and we'll maintained. Highly recommend.
Reviewed on Oct 13, 2025

Casa Cook Samos
Potokaki, Pythagorion Samos
The price is $294 total per night from May 1 to May 2
$294 total
per night
May 1 - May 2
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. ...
Clean and modernly decorated rooms with all the facilities
Reviewed on Oct 31, 2025

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
Fully refundableReserve now, pay when you stay
The price is $131 total per night from Apr 5 to Apr 6
$131 total
per night
Apr 5 - Apr 6
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 ...
The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip.
Reviewed on Jan 29, 2026

Hotel Lesvion
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
The price is $83 total per night from Apr 6 to Apr 7
$83 total
per night
Apr 6 - Apr 7
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public ...
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 Dec 21, 2025

Chios Chandris Hotel
2 Eugenias Chandris Street Chios Chios Island
Fully refundableReserve now, pay when you stay
The price is $136 total per night from May 4 to May 5
$136 total
per night
May 4 - May 5
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. Relax ...
It was ok it could be a little better The room it was a bit small
Reviewed on Feb 14, 2026

Grecian Castle Hotel
Enoseos Avenue Chios Chios Island
Fully refundableReserve now, pay when you stay
The price is $108 total per night from Apr 5 to Apr 6
$108 total
per night
Apr 5 - Apr 6
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
Room was comfortable shower was hot & good water pressure and there was a balcony where you can sit and relax. Breakfast was good as well maybe better quality juices & coffee would make it perfect
Reviewed on Jan 30, 2026

Heliotrope Hotels
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is $108 total per night from Apr 5 to Apr 6
$108 total
per night
Apr 5 - Apr 6
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 ...
The parking feels secure and the breakfast was delicious.
Reviewed on Apr 1, 2026

Samos Bay Hotel
Main Street Samos Samos Island
Fully refundableReserve now, pay when you stay
The price is $71 total per night from Apr 8 to Apr 9
$71 total
per night
Apr 8 - Apr 9
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport ...
Room was very tiny - though the view was beautiful
Reviewed on Sep 9, 2025

Royal Pearl Island Chios Hotel & Spa
Leoforos Enoseos 8-14 Chios Chios Island
The price is $167 total per night from Apr 5 to Apr 6
$167 total
per night
Apr 5 - Apr 6
A full-service spa and a restaurant are featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the seasonal ...
Don't see what you're looking for?
See all available properties in North Aegean Islands
View all propertiesLowest 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.
Frequently asked questions
Explore More Ways to Travel with Travelocity
- Hotels near Thanos Beach
- 4 Star Hotels in Lemnos
- 5 Star Hotels in Lemnos
- Farmstay in Lemnos
- Apartments in Lemnos
- Cottages in Lemnos
- Extended Stay Hotels in Lemnos
- Adults Only Resorts & in Lemnos
- Beach Resorts & in Lemnos
- Convention Center Hotels in Lemnos
- Pet Friendly Hotels in Lemnos
- Spa Resorts & in Lemnos
- Lemnos Hotels
- Vacation Homes in Lemnos
- Resorts in Lemnos
- Villas in Lemnos
- Moudros Hotels
- Extended Stay Hotels in Myrina
- Myrina Hotels
- Atsiki Hotels
- Hotels near Lemnos Intl.
- Extended Stay Hotels in Varos
- Flights to Lemnos
- Flights from Boston to Lemnos
- Flights from Denver to Lemnos
- Flights from Philadelphia to Lemnos
- Flights from Seattle to Lemnos
- Flights from Munich to Lemnos
- Flights from Cologne to Lemnos
- Flights from Newark to Lemnos
- Flights from Lemnos Intl.
- Aegean Rhodes (RHO) to Myrina (LXS) flights
- Aegean Athens (ATH) to Myrina (LXS) flights
- Aegean Copenhagen (CPH) to Myrina (LXS) flights
- Aegean Mytilene (MJT) to Myrina (LXS) flights
- Aegean Amsterdam (AMS) to Myrina (LXS) flights
- Hahn Air Systems Athens (ATH) to Myrina (LXS) flights
- Jetblue Airways Newark Liberty Intl. Airport (EWR) to Myrina (LXS) flights
- Olympic Rhodes (RHO) to Myrina (LXS) flights
- Olympic Heraklion (HER) to Myrina (LXS) flights
- Sky express Athens (ATH) to Myrina (LXS) flights
- Sky express Thessaloniki (SKG) to Myrina (LXS) flights
- Flights from Aalborg (AAL) to Myrina (LXS)
- Flights from Boston (BOS) to Myrina (LXS)
- Flights from Cleveland (CLE) to Myrina (LXS)
- Flights from Denver (DEN) to Myrina (LXS)
- Flights from Argostolion (EFL) to Myrina (LXS)
- Flights from New York (JFK) to Myrina (LXS)
- Flights from Saginaw (MBS) to Myrina (LXS)
- Flights from Miami (MIA) to Myrina (LXS)
- Flights from Rhodes (RHO) to Myrina (LXS)

