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
$253 nightly
The price is $294 total per night from May 3 to May 4
$294 total
May 3 - May 4
Total with taxes and fees
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
$114 nightly
The price is $136 total per night from Apr 8 to Apr 9
$136 total
Apr 8 - Apr 9
Total with taxes and fees
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

Chios Chandris Hotel
2 Eugenias Chandris Street Chios Chios Island
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $134 total per night from Apr 14 to Apr 15
$134 total
Apr 14 - Apr 15
Total with taxes and fees
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
$115 nightly
The price is $137 total per night from Apr 8 to Apr 9
$137 total
Apr 8 - Apr 9
Total with taxes and fees
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

Doryssa Seaside Resort
Pythagoreiou-Choras Samos Samos Island
$192 nightly
The price is $228 total per night from May 7 to May 8
$228 total
May 7 - May 8
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach ...
Clean and comfortable
Only really used the hotel for getting ready and to sleep, so can’t really comment too much. Hotel was comfortable and clean. Breakfast was good and it has a nice pool area with big comfy sunbeds. We were only there for 3 days, so spent most of our time sightseeing.
Reviewed on Jun 28, 2025

Heliotrope Hotels
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $108 total per night from Apr 9 to Apr 10
$108 total
Apr 9 - Apr 10
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 ...
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
$63 nightly
The price is $74 total per night from Apr 29 to Apr 30
$74 total
Apr 29 - Apr 30
Total with taxes and fees
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
$144 nightly
The price is $175 total per night from Apr 15 to Apr 16
$175 total
Apr 15 - Apr 16
Total with taxes and fees
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)

