Malaysia's total vehicle sales fell 5.1% in July from the same month last year to 43,922 units from 46,279, a trade body said on Wednesday.