Paradise Matala Hotel
You might be eligible for a Genius discount at Paradise Matala Hotel. Sign in to check if a Genius discount is available for your selected dates.
Genius discounts at this property are subject to booking dates, stay dates, and other available deals.
About this property
Comfortable Accommodations: Paradise Matala Hotel in Matala offers family rooms with air-conditioning, balconies, and private bathrooms. Each room includes a work desk, TV, and free WiFi. Exceptional Facilities: Guests enjoy an infinity swimming pool, sun terrace, and lush garden. The hotel features a bar, outdoor seating area, and free on-site private parking. Delicious Breakfast: A variety of breakfast options are available, including continental, buffet, vegan, halal, and gluten-free. Local specialties, fresh pastries, and fruits enhance the morning experience. Prime Location: Located less than 0.6 mi from Matala beach and 40 mi from Heraklion International Airport. Nearby attractions include Phaistos (6.8 mi) and Museum of Cretan Ethnology (8.7 mi).
Couples in particular like the location – they rated it 9.1 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular amenities
- Outdoor swimming pool
- Free parking
- Free Wifi
- Airport shuttle
- Family rooms
- Non-smoking rooms
- Bar
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Anton
Ukraine
“Lots of parking right near the hotel - great if you are renting a car. Location is perfect - it's within 5-7 minutes of walking to the Matala center, but it's just far enough to be in a bit more quiet area (some other parts of Matala are way more...” - Nicole
United States
“Quiet and out of the busy tourist area. Close to beach and restaurants and shops. Very friendly staff and beautiful gardens and pool- really a very nice paradise. The owner's German Shepherd is adorable too!” - Alexandru
Romania
“Booked this property quite last minute and it was a great choice for a short stay. Always great to return to Matala and get the chance to spend a night there. The room was spacious and clean. We also had breakfast included which was great for the...” - Alex
United States
“We absolutely loved our stay! Everyone working there was just so welcoming. Rooms were spacious and beds comfortable. They also cleaned our room every day. Breakfast was really great with a lot of options that will satisfy majority of people. They...” - Elainna
Ireland
“The hotel room was big with a lovely balcony. There were lime and pomegranate trees outside our window. The pool was beautiful with plenty of sunbeds available. The room was big and very clean. The lady doing the breakfast was very nice and...” - N1kos
Greece
“Very clear and comfortable. We loved the breakfast. The beach is in a walking distance.” - Anastasia
United States
“Big variety of breakfast food. Cleaning lady came every morning to take out trash and mop floors. She changed towels every couple of days. Big guard dog is very friendly. Very quiet location with plenty of parking. 8 minute walk to Matala...” - Mav
Canada
“The location is fantastic. Close to everything but peaceful just a few steps away from the main strip. The owner and the staff are great people who care about their guests. The pool is always a plus.” - John
United States
“Casa E Mare is a great place to stay. It's a short walk from the main beach road but still has a nice selection of restaurants around it. It appears to be a family run place and I found everyone there to always be friendly and ready to help. The...” - Emmajean
United States
“Staff were very friendly. Breakfast was large and had many choices.”
Hotel area info
House rules
Child policies
Children of all ages are welcome.
To see correct prices and occupancy info, add the number and ages of children in your group to your search.
Crib and extra bed policies
Prices for cribs and extra beds aren't included in the total price. They'll have to be paid for separately during your stay.
The number of extra beds and cribs allowed depends on the option you choose. Check your selected option for more info.
All cribs and extra beds are subject to availability.



The fine print
Please inform Paradise Matala Hotel of your expected arrival time in advance. You can use the Special Requests box when booking, or contact the property directly using the contact details in your confirmation.
Due to the coronavirus (COVID-19), make sure you're booking this property in accordance with the destination's local government guidelines, including (but not limited to) the purpose of travel and maximum group size.
It's not possible to stay at this property for coronavirus (COVID-19) quarantine purposes.
License number: 1039K012A0016601