Посоветуйте аренду авто на Пхукете?

Если заранее - thrifty самый дешёвый. См. Сайт air Asia раздел аренды авто. Ну или ренталкарс.