Wow, did they say 2 years????
The YMCA had a spot earlier this year, but I wasn't ready to move my son. But luckily he's going to the pre-kinder next year, so we're fine not going to daycare here.
Have you checked the council website? There is a list of daycare in our area. I suggest you look for community childcare as they normally are good ones. Have you also checked the local Good Start? There are quite a few of them around here. I know there are at least two in Pt Cook (Foxwood dr, and Lemongrass circuit, they're very close to PT cook town centre, so close-ish to us too), and one at the Rose Grange estate (Cnr Morris rd and Sayers rd)