Dotato di piscina esterna, il Triton Garden Hotel, a 3 stelle, si trova a Malia, a 900 metri dal centro di Malia. La struttura dispone di un rigoglioso giardino, di una terrazza e di una sala comune. Gli ospiti potranno gustare i piatti tipici nel ristorante dell'hotel, rilassarsi al bar o in piscina e giocare a ping pong.

Tutte le camere del Triton Garden sono dotate di balcone e frigobar. La colazione continentale è disponibile ogni mattina presso la struttura. Il Triton Garden Hotel offre  inoltre un parco giochi per bambini.

Le informazioni sono disponibili 24 ore su 24 presso la reception, dove il personale parla tedesco e inglese.

L'aeroporto più vicino alla struttura è l'aeroporto internazionale di Heraklion, situato a 28 km.