Situé à Matala, à moins de 1 km de la plage, le Paradise Matala Hotel propose un jardin, un parking privé gratuit, un salon commun et une terrasse. Cet hôtel 3 étoiles dispose d'une connexion Wi-Fi gratuite et d'un bar. L'établissement assure des services de navette aéroport et de location de voitures.
Les chambres climatisées comprennent un bureau, un coffre-fort, une télévision à écran plat, un balcon et une salle de bains privative avec douche. Le linge de lit et les serviettes sont fournis.
Vous séjournerez à 1,6 km de la plage de sable rouge et à 3 km de celle de Kommos. L'aéroport international d'Héraklion, le plus proche, est implanté à 64 km.