Billionaire Clive Palmer has reached a deal to end his many legal woes with villa owners at the shuttered Palmer Coolum Resort in Queensland, a month after his $21 million settlement offer was rejected.