Booking online in advance is usually safer and often cheaper. You can compare prices and read reviews before you go. Make sure the rental includes proper insurance for Thailand and check if there are any restrictions on where you can drive the car. To get started and see current options, you can look here to rent a suitable car directly in Phuket
https://getrentacar.com/en-US/thailand/phuket .