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

Property highlights

Perfect for a 3-night stay!

  • Top location: Highly rated by recent guests (8.6)

  • Want a great night's sleep? This property was highly rated for its very comfy beds.

  • Top pick by families with children

Breakfast info

Continental, Full English/Irish, Vegetarian, Gluten-free, American

FREE parking!


Sign in, save money

To see if you can save 10% or more at this property, sign in
Sign in, save money
 ! 

Please select one or more options you want to book

Availability

Prices converted to USD
We have no availability on our site for this property between Thu 25 Sept 2025 and Sun 28 Sept 2025

Select different dates to see more availability

Checking for other dates
Accommodation Type
Number of guests
Price
1 single bed
and
1 large double bed
Not available on our site for your dates
Bedroom
1 large double bed
Living room
1 sofa bed
Not available on our site for your dates
Bedroom
1 large double bed
Living room
2 sofa beds
Not available on our site for your dates
1 single bed
and
1 large double bed
Not available on our site for your dates
Bedroom
1 large double bed
Living room
1 sofa bed
Not available on our site for your dates
Bedroom
1 single bed
and
1 extra-large double bed
Living room
2 sofa beds
Not available on our site for your dates
Bedroom
1 large double bed
Living room
2 sofa beds
Not available on our site for your dates
Bedroom 1
1 single bed
and
1 extra-large double bed
Bedroom 2
1 single bed
and
1 extra-large double bed
Not available on our site for your dates
Not available on our site for your dates
Not available on our site for your dates
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.

Guest reviews

Categories:

Staff
Facilities
Cleanliness
Comfort
Value for money
Location
Free WiFi

Select topics to read reviews:

Guests who stayed here loved

  • Katie
    United Kingdom 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 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 United Kingdom
    In a good quiet location good usable balcony good pool area.
  • Ioana
    Romania 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 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 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 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 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 Ukraine
    Private beach area was the best. The stuff was super helpful and kind. Very clean rooms. Nice and peaceful atmosphere
  • Williams
    United Kingdom United Kingdom
    obviously slightly out of season but very relaxed and 100% will stay again

Quality rating

Booking.com rated the quality of this property as 4 out of 5 based on factors such as facilities, size, location and services provided.

Property surroundings

House rules

Parthenis Hotel & Suites takes special requests - add in the next step!
Check-in
From 12:00 to 00:00
You'll need to let the property know in advance what time you'll arrive.
Check-out
From 08:00 to 12:00
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type. Please check what conditions may apply to each option when making your selection.
Children and beds

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

0 - 2 years
Cot upon request
Free

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.

No age restriction
There is no age requirement for check-in
Accepted payment methods
American ExpressVisaMastercardCash
Pets
Pets are not allowed.

The fine print

Need-to-know information for guests at this property

Breakfast is served upon request and guests can book it upon arrival.

License number: 1039K032A0029501