Подскажите, пожалуйста, а в Малайзии обратный билет проверяют в аэропорту в KL? Или такая практика только при прилете на Бали?

Такая практика в любой стране мира, где это является условием въезда в страну.

Редкая практика, да.

Но могут и отказать во въезде если проверят, а билета нет.

Если паспорт 10ти летний, нужно идти через автогейт.

Пропустит - ок, не пропустит - перед подходом к пограничнику можно купить дешёвый билет куда-нибудь. В Сингапур, например.