I would like to thank all the folks the provided all the suggestions and recommendations. We finished our 2 weeks Australia last week (Mel, Cns and Syd) without any major hiccups. I have to say that we were slightly underwhelmed with our impression of Australia that we could probably attribute it to the rains + our huge expectations + limitation with our kids. All in all it was still a great trip and the best part was the first time we got some good sleep on the flights with our 2 yr old sleeping for most part on the 14+ hour flights.
Thanks again