Fine print in the budget has delivered an unwelcome surprise for every Aussie looking to holiday overseas.