Могу я слетать на самолете с Пхукета в Куала-Лумпур, выйти, погулять там часов 5, и обратно? Чтобы получить визу этого достаточно?

Визу вы точно не получите. Но вы видимо и не про нее. А про безвизовый штамп. Так-то поставят. Но есть большой риск нарваться на приключения. Так как могут закошмарить за бордеран.