O Triton Hotel Malia está localizado numa rua tranquila, a cerca de 500 metros da praia de areia e a uma curta caminhada do animado centro de Malia.
O hotel é composto por vários edifícios e dispõe de um lobby com área de receção, lounge, TV por satélite, um restaurante com ar condicionado, um bar e um canto de internet (taxa extra).
Os hóspedes podem desfrutar de uma piscina de água doce, um terraço para banhos de sol com espreguiçadeiras e guarda-sóis, um bar de piscina com TV por satélite e um pequeno parque infantil.
Cada quarto, com mobiliário simples, oferece uma casa de banho privativa com banheira ou chuveiro, TV, mini-frigorífico, secretária, ar condicionado (taxa extra), cofre (taxa extra) e varanda ou terraço privativo.
A Fortaleza Koules, no porto de Heraklion, fica a 30 km, assim como o centro da cidade de Heraklion.
O Aeroporto Internacional de Heraklion fica a 31 km do hotel.
