Keep in mind if they don't already have them, that os will mean you need to pay for everyone's passports, they aren't cheap either so can eat into your budget

I would head up to the Gold Coast, off season. We stayed at Sanctuary Cove earlier this year for around $5k (May) and the rooms are half price, and that included food etc too.