I have a Moto G which is a dual sim phone, this means I have my UK PAYG sim card permanently alongside my Telstra sim for over here so it switches seemlessly over. The phone cost my $280 I think and works well enough that I don't feel I need anything else.
You can grab a PAYG sim at the airport...