A large fee increase could lead to some migrants reconsidering Australia, with some saying it sends a "bad signal".