Подскажите, на Самуи машину в аренду взять можно? Или лучше на Пхукете это сделать?

Есть. Найти машину, которую разрешено гонять между провинциями, — это отдельная опция. Надо уточнять дополнительно.