Prime Minister Najib Abdul Razak’s official travel expenditure and that of his deputy Muhyiddin Yassin has this year ballooned by 75.2 percent from 2008's figures.