Hi
I think you'd be very comfortable on that salary. I'm assuming from your comment that you don't feel the need to live close to the cbd in a major city (which would indeed swallow all of your income). There are many biggish country towns that would give you a very good lifestyle for your money and arguably much nicer than living in an outer city suburb. Depends what you're looking for but yes, you'll be absolutely fine.
I didnt look at all your figures fully but your rent looks huge so should cover you for most places, its double what we've ever paid but again, never lived near a cbd. We just bought mobiles and use pay as you go wireless dongle for internet, costs a bit less than you estimate but depends on useage and if you need to pay monthly for the pleasure of the latest phone. Gas, not sure if you'll find a place with gas, depends again on location.
Queensland coast is lovely but my advice is to be open minded. Amazing how many people feel unstimulated by endless beaches and sunshine, despite their expectations. Just saying there are many lovely options.
Best of luck with your adventure!