Подскажите, пожалуйста, кто летел через Куала-Лумпур, разрешают ли выход в город, если пересадка там до Бали?

Да, но там очень часто длинные очереди к таможенникам за штампом на выход, часа полтора-два можете простоять, поэтому если пересадка короткая, можете не успеть.

Разрешают.