I totally understand your feeling. What you can do is be positive and pro-active for job seeking. start looking jobs for aged care or agency. You can apply Grad visa so you can stay in Australia as temporary residence for 1.5 yrs so you can have more time to gain experience

I've been to Australia for 7 years, so I was under that criteria and applied my Temporary visa. If you don't have 2 years experience, some people to do post grad cert and extend their study. Hope it helps!