Cheap hotels in Polignano a Mare, Puglia from €2,317/night | Brek