Located in Matala, a 19-minute walk from Matala beach, Melissa Hotel provides accommodations with a garden, free private parking, a terrace and a restaurant. Featuring a bar, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The hotel features an outdoor swimming pool and room service. At the hotel, rooms come with a closet. Every room is equipped with a safety deposit box, while selected rooms include a balcony and others also provide guests with mountain views. Guest rooms in Melissa Hotel are equipped with a TV and free toiletries. Kommos Beach is 1.1 miles from the accommodation, while Red Sand Beach is 1.4 miles from the property. Heraklion International Airport is 39 miles away, and the property offers a paid airport shuttle service.