Puglia

Try and stay in a Trulli! They’re basically Italian Hobbit Holes, and you can read more about their history here and find lots of option on Airbnb here.

Otherwise, the Masseria Madonna Dell-Arco is a lovely and affordable hotel choice.