Located in Kokkini Khanion, a few steps from Kokkini Hani Beach, Themis Beach Hotel provides accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. Featuring a 24-hour front desk, this property also has a restaurant and a terrace. The hotel also has free WiFi as well as a paid airport shuttle service. A buffet breakfast is available at the hotel. Themis Beach Hotel has a playground. You can play table tennis and tennis at the 4-star hotel. Cretaquarium Thalassocosmos is 2.2 miles from the accommodation, while Heraklion Archaeological Museum is 8.7 miles away. Heraklion International Airport is 5 miles from the property.