Located in Stalís, a few steps from Stalida Beach, Zeus Hotels Palm Beach has accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. With free WiFi, this 3-star hotel has a restaurant and a bar. The property provides room service, a tour desk and currency exchange for guests. A continental breakfast is available at the hotel. Alexander Beach is a 13-minute walk from Zeus Hotels Palm Beach, while Drapano Beach is 1.3 miles away. Heraklion International Airport is 16 miles from the property, and the property offers a paid airport shuttle service.