Malaysia's total vehicle sales fell 5.3% in April from the same month last year to 40,482 units from 42,762, a trade body said on Friday.