Paradise Hotel
About this property
Popular facilities
See all facilitiesGood to know
- Check-in
- From 14:00
- Check-out
- Until 12:00
- Parking
- Free
- Pets
- Allowed
- Luggage storage
- Available
- Languages
- English
- Children
- Family friendly
- Room types
- 4
Guest reviews
Recent reviews shared by hotel guests
Beau M.
The owner was laidback, and when we mentioned the air conditioning wasn’t working properly in our first room, he moved us to another one right away without any fuss. The hotel is very nice, with clean, spacious rooms, a good pool and an easy walk to the beach. Breakfast was amazing too, and there’s the sweetest dog you’ll ever meet!

Gabriel I.
Matala is a special, beautiful place that shouldn’t be missed on a Crete trip. The hotel was spotless and cosy, with basic but good facilities and a good breakfast. The pool was very nice and clean, and Matala beach is a short walk away. Would I come back? Big yes!
Maxim V.
The manager’s attitude was arrogant from check-in onward. I’d asked to add details to my invoice as stated on Booking, but he said he didn’t have time, despite having three days and knowing about the booking months in advance. At checkout I tried again to get the proper invoice, and got the same lack of help and arrogant attitude. He acted as though he couldn’t speak or understand English. Never again! The room had several problems: the AC didn’t work properly, the balcony door lock was broken, and I had to brace the door from inside with a chair. The bathroom door lock was broken too, and my wife got stuck inside at night and had to wake me by screaming. When we complained, the manager again said he had no time, said all the rooms were booked, and told us we could leave for nearby hotels at 250/night. That’s what he called customer experience and support. This was my worst experience in Greece so far, very strange after traveling so often, especially in Crete.
Ethan P.
We asked calmly if we could move to another room, and the manager reacted angrily. He came within about 30 centimeters of us, shouting and pointing at us while calling us liars. My wife felt unsafe, so we had to leave at 2100. I can't recommend this place at all.
Sven V.
We loved having a terrace and a view over the pool from our spacious room. The hotel has been renovated, and everything was really clean. The bathroom was small in the usual Greek style, but more than okay. Breakfast was a favorite, and the owner was friendly. The village is an easy, pleasant walk away. We'd recommend Paradise Hotel.
Amenities
Everything available at this property
General Services
12 available- Air conditioning
- Smoking areas
- Heating
- Garden
- Terrace
- Fire Extinguisher
- Outdoor furniture
- Reception desk
- Concierge services
- Luggage storage
- Tour assistance
- Sun Deck
Internet
2 available- Free Wi Fi
- Internet access
Parking
2 available- Free parking
- Parking nearby
Meals
2 available- Bar
- Restaurant
Business Services
1 available- Fax and copy machine
Pool and beach
4 available- Swimming pool
- Outdoor pool
- Seasonal outdoor swimming pool
- Pool facilities
Pets
1 available- Pets allowed
Room Amenities
2 available- Non Smoking Rooms
- Family room
Languages
1 available- English
What's nearby
Explore attractions, restaurants and transport around the hotel
539 m 7 min walk
54.2 km
634 m 8 min walk
244 m 3 min walk
Attractions
20- Caves Matala634 m 8 min walk
- Matala car654 m 8 min walk
- Matala704 m 9 min walk
- Smile Stairs Matala829 m 10 min walk
- Red Beach Trail1000 m 13 min walk
Restaurants
20- Antonio Granos244 m 3 min walk
- Snack & Coffee 24h Zouridakis Matala285 m 4 min walk
- 2 friends restaurant wine bar285 m 4 min walk
- The mermaid Matala515 m 6 min walk
- 365 All Day552 m 7 min walk
Transit
20- Κρατικός Αερολιμένας Ηρακλείου Νίκος ΚαζαντζάκηςAirport54.2 km
- ΜαταλαBus539 m 7 min walk
- ΠΙΤΣΙΔΙΑ 2Bus3.1 km
- ΠΙΤΣΙΔΙΑBus3.3 km
- KamilariBus5.2 km

Stay rules
Important conditions for your stay