4 Star Hotel

Crithoni's Paradise Hotel

Agia Marina, Alinda, Greece View Map

Crithoni's Paradise Hotel1/77
Crithoni's Paradise Hotel photo 2
Crithoni's Paradise Hotel photo 3
Crithoni's Paradise Hotel photo 4

Crithoni's Paradise Hotel

Penny
Hi, I'm Penny! Ask me anything about Crithoni's Paradise Hotel: rooms, rates, amenities or policies.

About

Comfortable Accommodations Rooms feature air-conditioning, balconies with sea or garden views, private bathrooms, and modern amenities including free WiFi, mini-bars, and flat-screen TVs. Exceptional Facilities Guests enjoy a fitness center, sun terrace, seasonal outdoor swimming pool, and a lush garden. Additional facilities include a restaurant, bar, beauty services, and a children’s playground. Dining Experience The Mediterranean restaurant serves a buffet breakfast with local specialties, warm dishes, fresh pastries, and a variety of beverages. Prime Location Located in Agia Marina, the hotel is a 12-minute walk from Leros Alinda Beach and 3.1 mi from Leros Municipal Airport. Nearby attractions include The Virgin of Panteli Castle and Παραλια Αλιντα.

76 Reviews

8.4Very Good
Cleanliness
8.4
Staff
8.9
Location
8.7

What Guests Say

  • “Pool area, breakfast.”
  • “I highly recommend Crithoni’s Paradise Hotel. The front desk staff are amazing and friendly . The room was very clean and the swimming…”
Show 50 Verified Reviews

Top Amenities

  • Swimming Pool
  • Restaurant
  • Free Internet Access
  • Free Parking
  • Spa
  • Fitness Center
  • Accessible Rooms / Facilities
  • Hot tub/Whirlpool
Show All Amenities

Room Options

Our Best Price. GUARANTEED.

Exclusively for Priceline members Details

Junior Suite1/4

Junior Suite

410 sqft • 1 Sofabed, 1 Double

  • Accessible by lift
  • Air conditioning
  • Alarm clock
  • Balcony
Family Room1/1

Family Room

377 sqft • 1 Double, 2 Single

  • Accessible by lift
  • Air conditioning
  • Alarm clock
  • Balcony
Double or Twin Room with Sea View1/4

Double or Twin Room with Sea View

259 sqft • 1 Double, 2 Single

  • Accessible by lift
  • Air conditioning
  • Alarm clock
  • Balcony
Double or Twin Room with Garden View1/4

Double or Twin Room with Garden View

259 sqft • 1 Double, 2 Single

  • Accessible by lift
  • Air conditioning
  • Alarm clock
  • Balcony
Triple Room with Garden View1/3

Triple Room with Garden View

259 sqft • 1 Double, 1 Bunk

  • Accessible by lift
  • Air conditioning
  • Alarm clock
  • Balcony

Room Details and Photos

Room Amenities

    Have a question?

    Ask Penny, powered by AI. Answers are taken from property information and reviews.

    What Guests Loved

    8.4
    Very Good

    Based on 76 reviews

    Location

    8.7

    Cleanliness

    8.4

    Staff

    8.9

    Overall Quality

    8.1

    Pros +

    • Pool area, breakfast.
    • I highly recommend Crithoni’s Paradise Hotel. The front desk staff are amazing and friendly . The room was very clean and the swimming pool area is nice with a nice pool and snack bar. This place is amazing for the price and great location.
    • Location is good. The pool area is modern and nice.

    Cons -

    • Wifi.
    • Rooms need renovation. Cleaning can be better, we had spider web in the room.
    • Fitness center.
    Business Traveler (15)Solo Traveler (25)Traveling as Couple (40)Family with Young Children (13)Family with Teens (1)Senior Traveler (1)Group Traveler (7)Total (145)
    9BurakPosted on: 8-20-2025

    Pool area, breakfast.

    Wifi.

    10DrossosPosted on: 8-9-2025

    I highly recommend Crithoni’s Paradise Hotel. The front desk staff are amazing and friendly . The room was very clean and the swimming pool area is nice with a nice pool and snack bar. This place is amazing for the price and great location.

    6yusufPosted on: 7-31-2025

    Location is good. The pool area is modern and nice.

    Rooms need renovation. Cleaning can be better, we had spider web in the room.

    9RobertPosted on: 7-24-2025

    Very nice swimming-pool. Great balcony with beautiful view.

    Fitness center.

    7DanielaPosted on: 7-16-2025

    Comfortable

    They close the pool very early! At 6pm! Absurd! In the hot summer, when there is daylight until 9:30, they should allow people to swim at least until 8.It really is a shame!

    8GuidoPosted on: 9-25-2024

    Breakfast was perfect.

    The bath with shower should be replaced by a real modern shower.In the restaurant there should have been at least 2 coffe machines.

    7KerriePosted on: 9-22-2024

    The staff at this hotel were delightful it's like staying with a welcoming family. Breakfast is amazing there's something for everyone. The pool and bar is wonderful tho a few more sunbeds would be beneficial even alone I struggled to find one. There's not much to do for kids or teens so maybe a short say unless you can make your own fun.

    The soft furnishings were very well loved and rather 80's - dated but obviously expensive when purchased. The carpets had something crunchy under them, the sensation walking in the room was strange indeed. Renovation of soft furnishings and carpets would make a huge difference and modernise the rooms to meet the level of the pool and bars which are tres chic ??

    8MARISSAPosted on: 8-3-2024

    The staff at Crithonis paradise are extremely nice and accommodating. As three girls in our 20s, some “luxury” hotels do not offer the same respect to our age, but Crithonis paradise certainty did. The check in and check out processes were extremely easy and we were even able to check in early without a prior request. Although I would rather spend my time at the beach, the pool is very lovely and clean. The restaurant and pool bar have a great and tasty food selection. I recommend the hamburger for lunch as it is amazing! Breakfast is also included which is a great plus. The area where breakfast is served is beautiful and a great way to start the day. Although, the breakfast only lasts until 10 am so if you are a late riser, keep this in mind. As for location, we did not rent a car but it was not tricky to get around. If you would like to go by foot, the hotel is a 13 minute walk away from Agia Marina where the local bars are located. There is also a more local beach 5 minutes away but to get to the more popular beaches, you will have to walk further or go by car.

    Although the outdoor pool/bar area is recently updated, the rooms are not. The rooms are lacking outlets near the beds which makes it difficult to charge devices. The hallways and rooms are carpeted, making it difficult to roll luggage through the halls. The beds themselves are not very comfortable, although the pillows are. Due to the fact that you are not spending most of your vacation inside of your room, I would say that the hotel is still worth it and a good choice in Leros but the rooms could definitely use a renovation.

    8CarolPosted on: 7-24-2024

    The hotel was comfortable and the grounds very attractively maintained. The breakfast buffet and restaurant offered an excellent range of food and on request were happy to cater for food sensitivities. The catering staff were polite, helpful and efficient. The tap water was drinkable. We felt well looked after during our stay. Leros is a lovely island. It offers great food, clear seas and has not been spoiled by tourism.

    We were disappointed that the pool closed at 6pm, although we did enjoy socialising around the pool after this time. The carpets in the rooms were synthetic and not suitable for the summer months. Though we didn't use the balcony for relaxation, I noticed that one of our balcony chairs was broken. Our room did not have a safe, though our friends' did - maybe one would have been provided had I asked.

    2TamarPosted on: 7-15-2024

    The facility was extremely old the rooms smelled like mildew. The bathrooms were not clean. I would never stay there again.

    9VibekePosted on: 7-9-2024

    Location great.....wifi great....pool great....breakfast excellent

    Room decor

    6EdaPosted on: 6-27-2024

    It had a lovely pool and staff in the pool area was kind, the food in the bar was delicious. Not the pool but the pool bar is renovated. The lobby and the restaurant were also nice decorated.

    The room we made the reservation from booking was a mess. The room was dark and looking to the back side of the hotel. We were shocked with the old orange coverlet and I had to change the room and pay 50 euro more to upgrade. The sea view room was also old furnished but it was wide. There was not even a bottle of water or coffee nothing in the room. The location was near to the centre but there was not a sea side.

    10KagialiPosted on: 6-22-2024

    The pool is very nice and rooms are very clean. And location is very close to center

    10JanePosted on: 11-5-2023

    This was the forth or fifth time I have stayed at this hotel. On this occasion we had got a bit confused and missed our flights . There was no problem staying an extra and unscheduled night . The staff are lovely .

    9JanePosted on: 8-14-2023

    This was the third time I have stayed at this hotel. The staff are very friendly, the buffet meals are very reasonable, there is a lovely pool and beautiful views from the bedrooms over the bay.

    The loungers at the pool can get crowded and there is some place keeping with towels. A few more umbrellas might be a good idea.

    7AlexanderPosted on: 8-10-2023

    Breakfast was very good, with a wide variety. The pool is beautiful , lots of chairs and shady spots to cool off. All staff were very friendly and helpful; always with a smile they are the best. The snack bar by the pool had drinks and a snack/bar menu available all day and the kids loved lunching there and ice cream after ward. The rooms were more than adequate, beds comfortable and cleaned daily. The grounds are absolutely beautiful too, lots of mature flowers and shrubbery.

    There were some electrical problems that caused the building to lose electricity and air conditioning on two separate occasions, which interrupted sleep. I don’t think this is a huge issue but it appears to be a common occurrence The gym is not usable , the machines are old and rusty. It was one of the few places we stayed that had a gym so I was looking forward to it

    10GeorgiosPosted on: 7-1-2023

    large breakfast buffetnice pool and pool bar area

    9DavidPosted on: 10-1-2022

    Lovely hotel, fantastic pool, pool bar and staff. Leros is very nice laid back island. Hotel was a good base to explore from. Ideal if you are looking for a quiet holiday. Would recomend.

    8AnitaPosted on: 9-30-2022

    The breakfast range of food was good. However, not enough fruits on display. Only tin apricot, apple slices, orange cut in segment that is all. What about fresh peaches, lemons and other Mediterranean fruits such as fresh fig. The canteen staff however were excellent. Very helpful. The view was also lovely and very romantic.

    The manager at the reception was not at all helpful. She was impudent to the point of rudeness. I booked for a large bed or 2 twin bed in the event my sister from Rhodes was accompanied me for the wedding of my niece taking place in Leros. We were prepared to pay the difference. I made the booking therefore any conversation should have been carried out in English and it was not. She was talking to my sister in Greek. I had to stop her and insisted to direct the conversation to me. There was another elderly woman and she was very polite with me. My sister was so angry she left and did not want to sleep another night in that hotel. This is not what tourism is about.

    10MarinaPosted on: 8-11-2022

    A beautiful hotel, located in proximity to Agia Marina and Platanos. The room was spacious, clean and with a very nice view to the garden and (part of) the pool. The staff made their best effort in helping me rent a car, even if this was at the last minute and during high season which I really appreciate.Overall, my stay at Crithonis Paradise was a positive experience and would very much consider going back.

    The breakfast could have been better by including for example local products/ fresh juices and having a bigger variety to choose from.

    Amenities & Policies

    Amenities

    Swimming & Soaking

    • Swimming Pool
    • Hot tub/Whirlpool
    • Outdoor pool

    Fitness & Spa

    • Fitness Center
    • Spa

    Food & Drinks

    • Restaurant

    Media & Technology

    • Free Internet Access

    Transportation

    • Free Parking
    • Airport Shuttle
    • Accessible parking

    Accessibility

    • Handicapped Rooms/Facilities
    • Facilities for disabled guests available

    Kid Friendly

    • Family Friendly

    General

    • No Smoking Rooms/Facilities
    • Aerobics
    • Personal trainer
    • Yoga classes

    Guest policies

    Check-inAfter 2:00 PM
    Check-outBefore 12:00 PM
    InternetFree Wi-Fi is available.
    ParkingFree parking is available.
    Children & Extra BedsChildren of all ages are welcome. Children of age 0 to 11 can stay with extra bed, subject to additional charges. Children of age 0 to 1 stay free with cot.
    PetsPets are not allowed.
    Room RatesAll rates displayed are for two guests unless otherwise noted.

    Location

    Crithoni's Paradise Hotel

    Agia Marina, Alinda