Usually between 500 AU$ and 1,000 AU$ you can surely find a guitar that can be good to start with.
Because of the heavy strings and the narrow space on the neck, having a good quality guitar can determine the outcome of the learning process.
For sure if you invest a bit more on the instrument, you can make your life much easier.
A low action and a comfortable neck is really what you need.