Three-star hotel in Matala, with an outdoor pool, garden, restaurant, rooms with balconies and free private parking.
See prices & availabilityThis page contains affiliate links. If you book through our links we may earn a small commission at no extra cost to you.
Melissa Hotel is a 3-star hotel in Matala, with an outdoor pool, garden and free private parking. It caters to couples, small groups and families, with rooms for two to four people. Options include twin, triple and quadruple rooms, ranging from 24 to 38 m². All have a balcony, air conditioning, a private bathroom, a fridge, a TV, a safe and views of the garden, pool or mountains. The quadruple rooms also have a terrace.
The shared areas include a restaurant, bar, café, luggage storage and concierge service. The pool and garden offer ways to spend time at the hotel, while breakfast is served buffet-style. Wi-Fi is free throughout the property, as is private parking. Room service, car hire and airport transfers are available. Matala is in southern Crete, with beaches and archaeological sites in the wider area.
Melissa Hotel has three room types: a twin room, a triple room and a quadruple room. They measure 24, 30 and 38 m² and can accommodate up to two, three and four people respectively. Each type has a balcony, air conditioning, a private bathroom, soundproofing and a minibar. The rooms offer views of the garden, pool and mountains, and all categories have a TV and fridge.
The bed configuration varies according to the number of guests: the Twin Room has two single beds, the Triple Room combines a single and a double bed or has three single beds, while the Quadruple Room has either four single beds or two single beds and one double bed. The bathroom has a bath or shower, toiletries and a hairdryer. The Quadruple Room also has a terrace, as well as a balcony.
Measuring 24 m², the Twin Room has two single beds and a balcony with views of the garden, pool and mountains. Soundproofing, a minibar and air conditioning complete the amenities, and the room accommodates up to two people.
The Triple Room measures 30 m² and accommodates up to three people, with one single bed and one double bed as the standard configuration. It has a balcony with views of the garden, pool and mountains, as well as soundproofing and a minibar.
Measuring 38 m², the Quadruple Room accommodates up to four people and has both a balcony and a terrace. Views of the garden, pool and mountains complement its outdoor space, and it has air conditioning and a private bathroom.
At Melissa Hotel, the facilities combine services at the hotel with options for activities in the area. The restaurant, bar, café and snack bar cater for different times of day, while breakfast is served buffet-style. Outdoor areas include a garden, sun terrace, balconies and a swimming pool. Parking is free, private and on site, with no reservation required. Wi-Fi is free throughout the property.
The concierge service and luggage storage are available during your stay, while room service, a wake-up service, a safe and express check-in and check-out are also provided. You can also use the airport transfer service or hire a car. Snorkelling and diving are available for water-based activities. Check-in is from 14:00 and check-out is until 12:00.
Melissa Hotel is in Matala, a seaside village in southern Crete, with a coastline overlooking the Libyan Sea. Matala is known for its rock-cut caves and tombs above the beach, as well as its history as a meeting place for travellers. The village stretches along the coast and remains small in scale, while the surrounding countryside has a rural character. The area suits anyone looking to combine swimming, archaeological visits and trips through the Cretan countryside.
Kommos Beach is 650 m from the hotel and stretches along a long sandy shore. Matala Beach is 1.2 km away, below the cliffs with the caves. Red Beach is 1.9 km away and is known for its reddish sand and the rocks around the cove. The Kommos Archaeological Site, 1.3 km away, preserves remains of a Minoan settlement and harbour. The Phaistos Archaeological Site is 7 km away and includes the palace and ruins of the Minoan centre.
A full day could start with a visit to Phaistos before midday, followed by a swim at Matala or Kommos. In the village, it is worth spending time at the caves and along the coast, while a visit to the Museum of Cretan Ethnology offers a glimpse of life in the countryside. In summer, the sun is intense in southern Crete, so mornings are best for archaeological excursions. Spring and autumn bring good conditions for walks and beach visits. With a hire car, you can travel between the coast and the villages of the Messara Plain.
Melissa Hotel 12 other hotels from our selection nearby Compare prices of all hotels in Matala →
Where to Stay in Crete: Areas and Hand-Picked Accommodation: the complete guide →
Guests particularly appreciate the staff's service and the value for money. Cleanliness and comfort also receive positive ratings.
Prices at Melissa Hotel vary depending on the season, room type and dates. For your preferred dates, see available rates and stays.
Melissa Hotel is in Matala, in southern Crete, 52 km from Heraklion International Airport. You can use the airport transfer service or hire a car to get around. Free private parking is available on site, with no reservation required. Matala is connected to Heraklion by road.
Kommos Beach, 650 m away, and Matala Beach, 1.2 km away, are both near Melissa Hotel. Red Beach is 1.9 km away, while the Kommos Archaeological Site is 1.3 km away. For an inland excursion, the Phaistos Archaeological Site is 7 km away. The beaches offer opportunities for swimming, while the archaeological sites are worth exploring.
Breakfast at Melissa Hotel is served buffet-style. The dining facilities also include a restaurant, bar, café and snack bar.
Melissa Hotel has 24 m² Twin Rooms, 30 m² Triple Rooms and 38 m² Quadruple Rooms. All have a balcony, air conditioning, a private bathroom, a fridge and a TV. The Quadruple Rooms also have a terrace.
Melissa Hotel has free private parking on site, with no reservation required. Guests arriving by car can park there during their stay.
Wi-Fi is free throughout Melissa Hotel. It is available in both the rooms and the shared areas of the hotel.