Do you have decent jobs? Stable income? Cash reserves? etc...
The other thing you'll have working against you both is you're young. Take it how you will but the reality is some agents/landlords will see that as a red flag especially when it comes to things like maintenance, not damaging things, understanding who is responsible for what (and whether you can pay for your bits if needed), cleaning, etc...
Honestly as a landlord, I wouldn't rent to you unless you could clearly demonstrate that you could afford the rent and if there was any doubt, I'd even ask you to prepay the entire lease upfront (which I've done before for someone who had no background/history).
You may have better luck renting a room or something off the university noticeboard or social media than through the Domain/RealEstate.com.au type channels.