Il Palazzo Vallebona fu costruito nel 1930 da Antonio Vallebona, originario di Carloforte (Isola di San Pietro, Sardegna), che si trasferì a Gallipoli insieme ai suoi fratelli Giuseppe ed Egidio. La struttura si sviluppa su tre piani. Al primo piano si trovano la cucina, una sala colazione e un’ampia terrazza di 200 mq, oltre a sei stanze spaziose e confortevoli, tutte pensate per garantire il massimo del comfort agli ospiti.