The 4-star Parthenis Beach, Suites By The Sea Malia hotel is located about a 5-minute ride from Nisos Beach and comprises 40 rooms with modern comforts. Offering the perfect place for heritage tourism, the Malia Palace Archaeological Site is 3.2 km from the aparthotel, which stands in the old part of Malia and includes an outdoor swimming pool.

Situated approximately a 10-minute drive from the Malia Minoan Palace, the hotel is approximately a 15-minute drive from the tranquil Potamos Beach. Parthenis Beach, Suites By The Sea Malia is also within a few blocks of such natural sights as Meropi Aqua Park. The private beach is located only 1.1 km away. The Lychnostatis Open Air Museum is within 20 minutes' drive of the accommodation. For those travelling from afar, Nikos Kazantzakis airport is 27 minutes' drive away.

The rooms comprise a balcony and a mini-kitchen complete with an iron and ironing board, and an air conditioner, as well as a flat-screen TV with satellite channels and pay-per-view channels. Offering such amenities as a hair dryer and free toiletries, the bathrooms also include a separate toilet and a shower. You can enjoy views of the garden.

Breakfast is served exclusively upon prior request. Parthenis Beach, Suites By The Sea hotel has a Greek restaurant, serving a range of Greek dishes. Drinks are available at the poolside bar. Offering Greek meals, Theo Star Beach Restaurant is situated a few steps from this Malia hotel.