Samantha, congrats on saving up $100k to start with. That puts way ahead of where I started.
A couple of thoughts for what it's worth:
Don't be so anxious to spend your money. A bad deal takes years to recover from . A good deal cash flows from day one. Buy a cash flowing deal!
I totally agree with the "start local" conversation. Why? Because you know the local market. I would put a known market miles ahead of any unknown. Are there jobs in Melbourne? What do the jobs pay, and how much can people afford to pay? What's the cost to buy versus rent? What's being built and how much supply is there in the market? Who has a good reputation?
How many horror stories have you heard where a good deal in some far away place turned into a disaster? Think about it. What are you going to do when your property manager, painter, landscaper, contractor, etc craps out on you far away versus in your town. If it's local, you can easily check references, meet face to face and monitor the situation. You can take action easily if needed. You can create your own team. You can even create your own marketing, waiting list, etc.
I would encourage you to look for 5 plus units and talk with a commercial bank. Like it's been said, I find commercial lending is much easier to deal with. The lender looks at the property's ability to cover the expenses, not the borrower. I think you would be surprised by how a commercial lender would be willing to do if you find the right property and present a well thought out proposal with numbers that make it easy for the bank to say yes. They will not lend more than the property can support and typically underwrite to a 1.25 cover ratio.
Find a willing seller. What if you found a seller who is tired. They own a 5 unit that has been for sale for a while, is under rented, and needs some minor fixing. These are in every town, you just have to find them. You can put a little down, get a loan and if needed get the seller to carry a 2nd.
Other Peoples Money: Don't put all of your money into the deal. You will need some for the unexpected, trust me.
Good luck and I look forward to reading more about what you find.