Book Hotels in Áyios Aléxandros
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
Check prices for these dates
Top Áyios Aléxandros hotels

Astron Hotel
3 Garoufallidou Lemnos
$112 nightly
The price is $129 total per night from Jun 29 to Jun 30
$129 total
Jun 29 - Jun 30
Total with taxes and fees
This hotel features 3 beach bars, free WiFi in public areas and a garden. Express check-out, luggage storage, and locker space are also on offer.
"Good location, friendly staff, comfortable room. TV and wifi working well. Good shower. Not clear how to use the hob but I wasn't expecting a hob and if I was I'm sure the staff would have helped. Very lovely one night stay."
Reviewed on May 31, 2026

Limnos Experience
18 Posidonos Myrina
A rooftop terrace is featured at this vacation home, along with free WiFi in public areas and luggage storage. Laundry facilities are provided for your ...
"The host Egli was incredibly helpful and professional she showed us the property and what we could use it was beautiful kept and very clean the staff is very friendly"
Reviewed on Sep 21, 2025

Varos Village Boutique Hotel
Varos Lemnos Lemnos Island
$142 nightly
The price is $167 total per night from Jul 1 to Jul 2
$167 total
Jul 1 - Jul 2
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, a hot tub, and a gym. Families will appreciate the children's pool and onsite laundry facilities. Enjoy the seasonal ...
"Nice hotel in Varos village, 20min drive to Mirina. @a.must.stay"
Reviewed on Sep 19, 2024

Hotel Porto Plaza Beach Resort
Agios Ioannis, Kaspakas Lemnos
$141 nightly
The price is $166 total per night from Jun 29 to Jun 30
$166 total
Jun 29 - Jun 30
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink ...
"Hotel is good but not easy to get to you will need a good updated gps"
Reviewed on Jun 25, 2026

Lemnos Village Resort
Platy Beach Lemnos
This hotel features 2 restaurants, 4 outdoor tennis courts, and an outdoor pool. Relax with sun loungers and beach umbrellas, and cool off with a drink at the ...
"Excellent!"
Reviewed on Jul 20, 2025

Aphrodite Lemnos
Myrina, Lemnos Lemnos
$79 nightly
The price is $88 total per night from Jun 28 to Jun 29
$88 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a garden are also provided.

The Varos Residences Hotel
Varos Village Lemnos
$90 nightly
The price is $110 total per night from Jun 28 to Jun 29
$110 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service and airport ...

Amygdalies Apartments
Myrina Lemnos
$153 nightly
The price is $170 total per night from Jul 1 to Jul 2
$170 total
Jul 1 - Jul 2
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, luggage storage, and laundry facilities are also on ...

Keros Blue
Agia Eleni 1, Keros Beach, Kalliopi Lemnos North Aegean Islands
$216 nightly
The price is $239 total per night from Jul 14 to Jul 15
$239 total
Jul 14 - Jul 15
Total with taxes and fees
Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Keros Beach and Chortarolimni Lake are located nearby.
Don't see what you're looking for?
See all available properties in Áyios Aléxandros
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
Recent Áyios Aléxandros hotel reviews by fellow wanderers

Hotel Porto Plaza Beach Resort
4 out of 5
Posted 2 days ago
Travelocity Verified Review
"Hotel is good but not easy to get to you will need a good updated gps"
A verified traveler stayed at Hotel Porto Plaza Beach Resort




