Triton Garden Hotel
The 3-star Triton Garden Hotel lies within 11 km from Labyrinth Park.
The property is about 25 minutes' walk of Malia Minoan Palace.
Triton Garden Hotel offers 40 rooms fitted with a minibar, cable TV with on-demand movies, a private safe, pay television and a DVD player for a comfortable stay in Malia.
A variety of dishes are served in Eva Taverna and maliaport, which are 10 minutes’ walk away.