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. At the hotel, rooms include a closet. Triton Hotel provides certain accommodations that have a balcony, and rooms contain a private bathroom with a bath or shower and a hairdryer. The rooms at the accommodation come with a flat-screen TV with satellite channels and a safety deposit box. Triton Hotel has a terrace. Cretaquarium Thalassocosmos is 13 miles from the hotel, while Lake Voulismeni is 18 miles from the property. Heraklion International Airport is 18 miles away.