Возможно ли арендовать в Малайзии авто и соответственно передвигаться на нем по стране, имея обычное российское водительское удостоверение?

Арендовать можно по российским правам. Когда спрашивал в прокатной конторе про возможные проблемы с полицией из-за отсутствия международных прав, парень просто махнул рукой. За несколько дней поездок в КЛ, ПортДиксоне и Мелакке полицию на дороге видел пару раз, и не разу документы у меня не проверяли.