The East Coast of Australia is good but if you really want an Australian Experience you need to have the time to travel to Western Australia and the Northern Territory, there is nothing like the red earth in these places and the isolation, it's a great experience but it takes time to see a lot of it. All the best and hope you have more great travel adventures in Australia.