US Secretary of State Hilary Clinton flew into Perth on Tuesday, bringing along a massive security presence for her discussions on Australian-US relations.