Near Valtos Beach, Palatino Hotel provides an airport shuttle, a terrace, and a shopping mall on site. Adventurous travelers may like the cycling at this hotel. For some rest and relaxation, visit the sauna. The on-site restaurant, King Minos, serves light fare. In addition to a coffee shop/cafe and a garden, guests can connect to free in-room WiFi.