Home Affairs Minister Clare O’Neil said anyone trying to enter Australia without a valid visa now would be turned back, with Defence and Border Force ramping up regional patrols.