Kosta Palace Hotel is built in the center of Kos Town, overlooking the breathtaking harbour with its 13th century medieval castle and the unique view of the many traditional wooden ships anchoring there.