She is old enough be spayed now. Kudos to you for being on the ball about this!
Most vets around here will spay at 5 months, 20 weeks. I would go ahead and make the appointment with her vet to have the pre op blood work done.
Best wishes to you and your little girl during this procedure.