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, Pleasure Beach 984 feet nearby, and Bikini Beach a 3-minute walk. Heraklion International Airport is 18 mi from the hotel. Nearby attractions include Aquaworld Aquarium (5 mi) and Labyrinth Park (7.5 mi).