Triton Hotel bevindt zich in Malia, op 4 minuten lopen van Centraal Malia-strand, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een gedeelde lounge. Tot de faciliteiten van deze accommodatie behoren een restaurant, een 24-uursreceptie, een geldautomaat, en tevens gratis WiFiin de hele accommodatie. Je kunt er gebruikmaken van een bar. Alle kamers bij het hotel hebben een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Alle kamers hebben een kluisje. Triton Hotel biedt een terras. Cretaquarium Thalassocosmos ligt op 21 km van de accommodatie, en Voulismeni-meer ligt 29 km verderop. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 29 km van de accommodatie.