Searching for an apartment with no credit

I think, as of this morning at least, I am about 90% done finding an apartment.  It's been quite the process down here without having any Australian credit history.  Trying to get a cell phone, credit card and now an apartment has all been quite the challenge.  Best part of it all is I only think I found a good place in a good location.  Everyone has said it's a good spot, close to restaurants (just a few blocks from the 67th best restaurant in the world) and bars and such but until I actually start spending sometime there, I just won't know for sure.

Assuming everything goes as expected, I've taken a few shots from the website.  This will probably jinx it.  It's a one bedroom with an open kitchen and living area.  The part that I really liked about it was that it has floor to ceiling windows and two balcony's that run the length of the apartment; one off the living area and one off the bedroom.  It's a new building which will was also a big seller seeing as though most of the places I looked at didn't look like they have had any work put into them in the past 10 years.  And I was told it will include a fridge and washer/dryer so I won't have to worry about buying and moving with that.  Of course this could all fall through, but I'm hopeful.