New motor vehicle sales jumped 5.4% month on month in May, the biggest increase since early 2005, the Australian Bureau of Statistics said on Monday.