Located in Malia, a 4-minute walk from Central Malia Beach, Triton Hotel has accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. Among the facilities of this property are a restaurant, a 24-hour front desk and an ATM, along with free WiFi throughout the property. Guests can have a drink at the bar. The hotel has a terrace. Ikaros and Kernos Beach is a 17-minute walk from Triton Hotel, while Alexander Beach is 1.1 miles from the property. The nearest airport is Heraklion International Airport, 18 miles from the accommodation.