If you want an experience, consider the Peabody Hotel, where they have the ducks. Nice hotel and Memphis is generally not too pricey. It is close to most of what you might want to see downtown and something kids will appreaciate. Not Graceland, but assume you will have a car?
If you could give a little more information about what you plan to do and see it would help determine suggestions on where to stay.
