Malaysia's vehicle sales in 2003 fell for the first time in five years as consumers held back amid uncertainties over auto policy but they are expected to rebound this year despite an impending hike in car prices, a trade group said today.