DD1 did not spend the night away from both DH and I (either one of us had her if the other went away) until she was almost 4. It was one night and my parents, that is our choice though. DD2 has stayed at home for one night without us, again our choice.

Its a personal thing. Do whatever you feel comfortable doing xo

ETA DD1 only stayed 2 nights at 5yo before that only one night