Unfortunately, the bed was terrible. The mattress was very, very hard and painful to sleep on. I had to put the blankets under my sheet to create some cushion. They definitely should be replaced. Thankfully we were only there for 2 nights. Request another room if you get this as our friends had a better mattress in their room. This was the only negative, but a notable one.

Great location and hospitality. Pool area and breakfast was good too. Service very friendly and attentive.

Stayed in August 2025

Wifi.

Pool area, breakfast.

Stayed in August 2025

The included breakfast wasn’t the best and the location of the hotel was a bit off from where the restaurants, stores and bars are.

Great food at the pool restaurant, clean big rooms, and very helpful and friendly staff. They let us keep our luggage in a room to explore the island a bit more after check-out.

Stayed in July 2025

Fitness center.

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

Stayed in June 2025

Location, room, breakfast and very very clean

Excellent hotel

Stayed in July 2025

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!

Stayed in July 2025

The reception staff and the pool bar staff were exceptional

WE DID NOT EAT BREAKFAST.

Stayed in June 2025

Nothing comes to mind.

Location suited the purpose of this trip.

Stayed in May 2025

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

Breakfast was perfect.

Stayed in September 2024

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 💥💕

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.

Stayed in August 2024

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.

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.

Stayed in July 2024

nothing

it is nice hotel

Stayed in July 2024

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.

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.

Stayed in July 2024

Room decor

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

Stayed in July 2024

Nothing

Very comfortable and clean and good value for money

Stayed in February 2024

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.

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.

Stayed in July 2023

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

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.

Stayed in July 2023

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.

Stayed in September 2022

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.

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.

Stayed in September 2022

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.

Stayed in August 2025

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

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

Stayed in July 2025

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

Stayed in July 2024

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.

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.

Stayed in June 2024

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

Stayed in June 2024