А реально найти прокат машины, чтобы взять на Пхукете, а сдать в Бангкоке?

Большие конторы вроде Hertz.

Местные фирмы так не делают без дикой наценки, а через международные агрегаторы всё равно переплатишь. Выйдет дешевле арендовать здесь, а до БКК долететь самолётом.