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

Только через крупные сетевые прокаты, ну там Avis к примеру.

Насчёт Паттайи не в курсе, мы брали в аэропорту Самуи, а сдавали в аэропорту Пхукета.