Aussie travellers hit with a hidden $1000 fee