I dont want to put a dampener on your holiday but Easter is close to Full Moon on the 14th april so there wont be any dark skies around that time.
I thought something simular about the Nullabar Plain when coming across from Perth but forgot about the Full Moon.