I have to ask the question: why does anyone want to take their maid on vacation? This should be a time to get closer to your family, not for dumping the kids with the maid while the parents do other stuff.
In my experience the Australians are a pretty egalitarian, family oriented, crowd, and will not be impressed by people travelling with servants.
If you are doing it for the maid's sake, try asking her which she would rather do: spend time with you down under, or visit her family back home.
Just my view - it's a free world (for some).