You might be eligible for a Genius discount at Paradise Matala Hotel. To check if a Genius discount is available for your selected dates sign in.
Genius discounts at this property are subject to book 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 specialities, fresh pastries, and fruits enhance the morning experience. Prime Location: Located less than 1 km from Matala beach and 64 km from Heraklion International Airport. Nearby attractions include Phaistos (11 km) and Museum of Cretan Ethnology (14 km).
Couples particularly like the location — they rated it 9.2 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- 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
- Fawn
France
“Everything was good, particularly the shower and the pool. We didn't have the breakfast and we only stayed one night so this is not a detailed review.” - Montse
Spain
“The hotel is well located, just a 5-minute walk from the center of Matala. It’s outside the busiest area, so it’s quieter and less noisy, which we really appreciated. The swimming pool is very nice (although it would be even better if there was a...” - Anthony
Australia
“Great location. Easy 5-10 min walk to beach, tavernas etc. Less than 5 min walk to main bus stop. Nice and quiet. Nice little pool. George and his staff were great.” - Dina
Italy
“We liked very much staying in Paradise Matala Hotel! The staff is very nice, the whole structure is very clean, with also a beautiful garden and swimming-pool. Our bedroom on the 2nd floor was very pretty, very clean and comfortable and it had a...” - Joanna
Poland
“A beautiful and well-kept hotel with a welcoming host, a great pool, comfortable and spotless rooms, and an ideal location close to the beach and Matala centre.” - Miltosthes
Greece
“Simple but clean room, good and quiet location a little outside of main area of Matala. Highlight was the owner's dog that was guarding and greeting guests! Nice balcony with area to hang wet swimming suits and towels.” - Ouranou
United Kingdom
“Very good location with mountain views and only 200meters away from the main town” - Lars-åke
Sweden
“Matala, well worth a visit! The hotel is located, 10 min walk from the beach and village center, a clear advantage. You don't need to live in the middle of everything. Hotel is nice, very clean with a great pool area. Staff super nice and caring....” - Gabrielz
Romania
“Spot clean, cozy, good facilities, pool, good breakfast. Would i came back? Big yes!” - Melina
Italy
“Everything was clean, the pool was large and spotless. The gentleman at the reception was very kind. Quiet hotel”
Hotel surroundings
House rules
Child policies
Children of any age are welcome.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Prices for cots and extra beds are not included in the total price, and will have to be paid for separately during your stay.
The number of extra beds and cots allowed is dependent on the option you choose. Please check your selected option for more information.
All cots and extra beds are subject to availability.



The fine print
Please inform Paradise Matala Hotel in advance of your expected arrival time. You can use the Special Requests box when booking, or contact the property directly with the contact details provided in your confirmation.
Due to Coronavirus (COVID-19), please ensure that you are only booking this property following the local government guidelines of the destination, including but not limited to the purpose of travel, and maximum allowed group size.
It is not possible to stay at this property for Coronavirus (COVID-19) quarantine purposes.
License number: 1039K012A0016601