Going by bus from Phuket to Hat Yai and then taking a bus to the Malaysian border, or a flight to Kuala Lumpur, is one of your cheapest options.