Yep, I booked in the day after I got a positive test which was at just under 4 weeks.. They told me its good I booked in so early, because if I had left it another 2 or so weeks I may have missed out! This was a public hospital too. I tried ringing some private obs who said they were not taking any new patients because their books were full, or they were already booked out.