Hotel in Decentralized Administration of the Aegean
4-Star Hotel
Reasons to book
Guests love it hereGuests give this property a top rating
Well priced for this locationPriced under area average
Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental
About this hotel
This hotel features an outdoor pool, a restaurant, and 2 bars/lounges. Free WiFi in public areas and free self parking are also provided. Additionally, a 24-hour fitness center, a poolside bar, and a snack bar/deli are onsite.
Crithoni's Paradise Hotel offers 122 air-conditioned accommodations with minibars and safes. Rooms open to furnished balconies or patios. LCD televisions come with satellite channels.
An outdoor pool and a children's pool are on site. Other recreational amenities include a sauna and a 24-hour fitness center.
Crithoni's Paradise Hotel offers 122 air-conditioned accommodations with minibars and safes. Rooms open to furnished balconies or patios. LCD televisions come with satellite channels.
Bathrooms include bathtubs or showers, complimentary toiletries, and hair dryers. This Leros hotel provides complimentary wireless Internet access. Housekeeping is provided daily.
An outdoor pool and a children's pool are on site. Other recreational amenities include a sauna and a 24-hour fitness center.
The recreational activities listed below are available either on site or nearby; fees may apply.
Amenities
Non-smoking
No pets allowed
Family friendly
Map of Decentralized Administration of the Aegean
Available Rooms
Ratings and reviews
10 / 10Outstanding·Jul 2026
We had a very enjoyable week staying at Crithoni's Paradise. Staff were really friendly and helpful, the pool, poolside bar and restaurant were also great. We went during the second half of June and we always managed to get sun beds by the pool. I can imagine it might be more competitive during peak season. Leros has a lovely relaxed vibe and everyone was very friendly wherever we went. You do need some transport if you want to get around, we are in our 60s and hired a scooter which was great fun.
8 / 10Excellent·Jan 2026
No internet
10 / 10Outstanding·Aug 2025
Great hotel, great staff. Breakfast should be until 11am but it is until 10am. I think they should change it.
6 / 10Average·Apr 2026
The breakfast was ok but not brilliant
$$$$
Top rated by guests
8.4Excellent
(105 Ratings)
"We had a very enjoyable week staying at Crithoni's Paradise. Staff were really friendly and helpful, the pool, poolside bar and restaurant were also great. We went during the second half of June and w..."
NicholasDon't miss out! Price and availability may change
