King minos palace is a 4 stars hotel located 26 km east of heraklion airport on the north coast of the cretan sea at 15 minutes walk to the fishing port of hersonissos the hotel is built in cretan style consisting of a main building and bungalows with mature and colorful gardens the king minos palace lies off a secluded path with a beautiful view to the sea