Parthenis Hotel and Suites. The pleasure of a warm welcome and Cretan hospitality awaits you. Situated in a quiet location a little outside Malia, with the island of Crete as inspiring setting. Malia is a modern tourist resort along the coast of northern Crete with a touch of traditional charm and a wonderful place for your holidays if you are looking for recreation, culture, nature and relaxation. Parthenis Hotel and Suites are part of Parthenis Hotels group.