Подскажите пожалуйста, в аэропорту Куала Лумпур можно арендовать автомобиль?

Можно.

Мы в Сандакане взяли машину. Сначала забронировали в Hertz, но на месте карта UnionPay РСХБ не прошла. Но сотрудник связался с корешем, и нам за нал пригнали машину лучшего качества, нежели мы изначально планировали.