Comfortable Accommodations Triton Hotel in Malia offers family rooms with balconies, private bathrooms, air-conditioning, and parquet floors. Each room includes a TV, wardrobe, and hairdryer. Exceptional Facilities Guests can enjoy a sun terrace, garden, seasonal outdoor swimming pool, and free WiFi. Additional amenities include a lounge, beauty services, 24-hour front desk, daily housekeeping, pool bar, outdoor seating area, kids' pool, games room, bike hire, car hire, and tour desk. Prime Location Central Malia Beach is a 4-minute walk away. Heraklion International Airport is 18 mi from the hotel. Nearby attractions include Cretaquarium Thalassocosmos (13 mi) and The Palace of Knossos (23 mi).