New vehicle sales in Malaysia's fell by 8.4% to 51,254 units in May, from 55,941 units a year earlier, according to data released by the Malaysian Automotive Association.