You might be eligible for a Genius discount at Parthenis Hotel & Suites. 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
Set just a 5 minutes’ walk from the beach and close to Malia, Parthenis Hotel & Suites is an intimate and quiet hotel surrounded by an attractive garden. Parthenis Hotel & Suites offers free Wi-Fi in public areas, a swimming pool with hot tub and free private parking. The spacious and bright rooms have en suite bathroom, fully equipped kitchenette and fridge, air conditioning and a private balcony with view over the Aegean Sea and the beautiful landscape. Safe deposit boxes are standard. Guests can relax by the pool on the sun terrace or in the cooling shade with a refreshing drink from the pool bar. The hotel’s private beach with free sun loungers and umbrellas is only 500 metres away. The lively centre of Malia with its restaurants, entertainment district and the romantic Old Village is within walking distance from Parthenis Hotel & Suites. The well known Minoan archaeological site is situated just 3 km east of Malia. Shuttle service is provided upon charge and upon request.
Couples particularly like the location — they rated it 8.8 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Sign in, save money

Please select one or more options you want to book
Availability
Select different dates to see more availability
Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Katie
United Kingdom
“As advertised, quiet location, easily accessible from Heraklion by public bus, really close to the beach, free sun beds at the beach even though our hotel wasn’t directly on the beach” - Kostira
Serbia
“We enjoyed our stay at Parthenis Hotel & Suites - the room was clean, spacious, beds comfortable; having a balcony with a table and 2 chairs was a huge advantage! It is located in the quiet part of Malia, but very close to the shops and...” - Constance
United Kingdom
“In a good quiet location good usable balcony good pool area.” - Ioana
Romania
“It’s a really nice place, away from the crowds but close to the beach, with the prettiest pool I’ve seen around, so authenthic and relaxing. The rooms are spacious and cleaned every day. Great value for money. The staff is really helpful and...” - Dumitru
Romania
“We have stayed at the remote one not the one near the beach, but its a 4-5 min walk. Its very nice because you have breakfast in the sea area and also the sun beds are whitout extra cost.” - Sharon
United Kingdom
“Perfect location, close to beach (6 mins walk) and restaurants (nearest one 2 mins walk). Fantastic pool lots of sunbeds with pool towels and sunshine all day. We stayed in the Villa, loved having so much space outside to eat and sunbath, much...” - Zarangez
Germany
“Nice pool area, very close to many restaurants, attentive staff, rooms were cleaned everyday. Owners are present, attentive to customers. Nice sandy beach, always possible to find a free sun lounger.” - Kristi
Estonia
“We had a lovely stay in Malia — the hotel was spotless, with rooms cleaned daily and everything well-maintained. Tucked away from the main street, it offered peaceful nights and proper rest after sunny adventures. The staff were genuinely friendly...” - Irina
Ukraine
“Private beach area was the best. The stuff was super helpful and kind. Very clean rooms. Nice and peaceful atmosphere” - Williams
United Kingdom
“obviously slightly out of season but very relaxed and 100% will stay again”
Quality rating
Property 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
The number of cots allowed is dependent on the option you choose. Please check your selected option for more information.
There are no extra beds available at this property.
All cots are subject to availability.



The fine print
Breakfast is served upon request and guests can book it upon arrival.
License number: 1039K032A0029501