Book Hotels in Agia Eleousa
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 Agia Eleousa hotels

Archontiko Eleni Hotel by Explore Andros
Empirikos Street, 1, Andros, Cyclades
Fully refundableReserve now, pay when you stay
Free WiFi in public areas, a free grocery shopping service, and a convenience store are available at this hotel. Enjoy the free buffet breakfast each morning. ...
"Beautiful place to stay. Amazing staff. Beautiful area around the hotel. I will be back next year."
Reviewed on Jul 1, 2025

Micra Anglia Boutique Hotel & Spa
13, Michael Goulandri Str., Andros, Andros Island
This smoke-free hotel features a full-service spa and a restaurant. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the seasonal ...
"A family destination wedding (a big fat Greek one) brought us to Andros. My wife and I and another couple ended up staying at Micra Anglia for four nights and that was a fantastic choice. The location is great should you decide to stay in Hora (Χώρα in Greek - that's how the Islanders call the city ..."
Reviewed on Jul 28, 2025

Villa Fiamegou
Mpatsi, Andros
This hotel features free WiFi in public areas, concierge services, and free self parking. Enjoy the free continental breakfast each morning. A terrace, a garden, ...
"We took a top floor room which had a full sun terrace with fantastic sunset views. ( well worth the extra € if available. Satff were lovely and the breakfast... well the best we have been given at any B&B / guesthouse hotel anywhere in Cyclades! ( would cost c€25/ coiple in village) Rooms were clean, ..."
Reviewed on Sep 22, 2025

Mare Vista Hotel - Epaminondas
St. Nikolas Str., Batsi, Andros, Andros
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and ...
"Hotel rather tired but staff lovely."
Reviewed on Sep 27, 2025

Aegea Blue Cycladic Resort
Aegea Zorgos Beach, Andros, Andros Island
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. There's no ...
"Amazing! Love coming back each year."
Reviewed on Sep 24, 2025

Hotel Perrakis
Kypri, Gavrio, Andros, Andros Island
$64 nightly
The price is $79 total per night from Oct 28 to Oct 29
$79 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a restaurant, a bar/lounge, and a beach bar. Dine at the beachfront restaurant and relax with beach umbrellas. Unwind with a drink at the ...
A true gem.
"Stayed here for 4 nights and my family and I are already planning on returning next summer. Incredible hospitality- owners went out of their way to accommodate us, make sure we were all having a great time and even made lists for us with recommendations on where to go on the island."
Reviewed on Aug 6, 2025

Paradise Art Hotel
Chora Andros, Andros, Andros Island
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. ...
Good hotel but boring continental breakfast
"Very nice and spacious room. Everything was very good. If I am gonna point anything out, the breakfast was very standard and basic which I think for the price the hotel charges is not good enough."
Reviewed on Aug 24, 2025

Amorani Studios
Batsi, Andros, Andros Island
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A terrace and luggage storage are also ...
"we enjoyed our stay!! the daughter was super friendly !"
Reviewed on Aug 7, 2024

Aegean Castle Andros - Adults Only
Ag. Eleousa, Palaiopolis, Andros, Andros Island
This apartment features a seasonal outdoor pool and a rooftop terrace. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink ...
Incredible views and great staff
"Christine was an incredible host and we absolutely loved our stay at the Aegean Castle. The view from our room was breathtaking- we found ourselves laying outside just taking it all in multiple times during our stay. The breakfast offered was fantastic and Christine gave really helpful recommendations ..."
Reviewed on Aug 8, 2023
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.
Frequently asked questions
Recent Agia Eleousa hotel reviews by fellow wanderers

Isida Hotel
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"Everything was wonderful, it’s a little gem on the island of Andrea. Breakfast was also excellent. The pool is beautiful we had it to ourselves. The owner is a wonderful lady so kind, she took us back to the port and to Batsi one evening. Thank you to everyone and we will definitely be returning. "
A verified traveler stayed at Isida Hotel