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

Есть. Гляньте международные конторы, типа Avis, Rental Cars. Выйдет дороже.

Как уже сказали, сетевые компании вроде Avis, Eurocar и т.п. позволяют брать и сдавать машину в разных точках. Но по деньгам выйдет дороже. И оформляют только на кредитку, не на дебетовую. Ну и конечно только если есть международные права.