Open: April to October...Elia Palazzo Hotel is 9 minutes walk from the beach. Located on the scenic Theotokopoulou Street, in Chania, Palazzo Hotel is housed in an old mansion just 50 m from the sea. It offers traditional rooms with wooden floors and ceilings, and has a furnished rooftop terrace.