Stella Maria Hotel is ideal for a quiet and relaxing holiday only 3 minutes away from the beach. Close to the shops, supermarkets, restaurants and clubs. Within walking distance from the romantic old town of Malia and the archeological Malia Palace. Stella Maria Hotel is only 33km away from Heraklion city, where the international airport, port and the famous Knossos Palace are.Front Desk Operation: 09:00-21:00. Stella Maria Hotel is ideal for a quiet and relaxing holiday only 3 minutes away from the beach. Close to the shops, supermarkets, restaurants and clubs. Within walking distance from the romantic old town of Malia and the archeological Malia Palace. Stella Maria Hotel is only 33km away from Heraklion city, where the international airport, port and the famous Knossos Palace are.Front Desk Operation: 09:00-21:00.