My besty lives in Syd and always comes down to visit over Easter with a bunch of AMAZING chocolates from Josophans. It's a bit of a drive into the Blue Mountains, but worth the trip because I hang out ALL YEAR for this haha. Amazing chocolate. Here's their site if you're keen! https://josophans.com.au/ I actually missed out on seeing her last Easter, so 2019 is going to be great.
My partner can't have dairy anymore (devastated) so we have to shop a bit differently in 2019. I actually didn't think we'd be able to have chocolate again but went on a big google hunt and found some awesome options and this q came up when I was googling, so thought I'd pop my answer in incase there's others in the same boat.
Aldi brand easter eggs are vegan? Stoked and how? haha.
There's also though some higher end dairy free/vegan chocolate as well.
Loving earth make some beautifully packaged Easter chocolate,
Treat dreams make vegan creme eggs OMG my life has changed from this haha
Lindt would you believe actually make vegan chocolate and bunny packs
Haighs dark chocolate easter bilby's and eggs and such are also vegan woop woop!
My absolute favourite for Easter chocolate is Haigh's Chocolates located in the QVB or the Strand arcade. They are an Aus family-owned business, making delicious creamy quality chocolate and their choc factory is based in Adelaide. You can't go wrong with their milk choc eggs, cute Easter bilbies and they even have gluten-free options.
For something a bit different try Koko Black's hazelnut praline easter eggs. YUM! They are also located in the QVB