The budget included a further increase on a long-standing hidden tax affecting Australian travellers.