B.C.
Telescopes are great, but you are right - they get very pricey very quickly.
Most telescopes get used a lot the first year or so, then spend most of their time taking up closet space.
For a 5 yr old - I wouldn't spend over $200
If the interest is still there in a few years and the telescope you get her now is used all the time, then upgrade to something more expensive (they can easily run into the thousands of dollars).
I don't know if you've considered it, but they have some nice star/constellation projectors for under $100 that would show the stars on a ceiling inside your home.
That might be a nice thing because you can star gaze no matter what the weather is doing outside.
http://www.scientificsonline.com/3d-star-theater.html
Some recommendations on star gazing:
http://blog.scientificsonline.com/2012/07/stargazer/