Подскажите, в Куала-Лумпуре туристическую визу без проблем делают?

Дают, но не всем) У кого документы не все подготовлены, тем не дают.

Без проблем, если все документы по списку, только не забудьте записаться на сайте.