We stayed at Doubletree. Although it was a very nice hotel and the beds were fabulous, the walk to the falls was too much for our kids. It isn't like Disney where you walk for a few minutes and stop and do something. The walk was boring and took us 20 min.
I wish we had stayed further away, paid less for a hotel room, and paid to park at the falls.
BTW, the flying saucer diner had a really good breakfast. They have specials posted for 2.99 and the meal was huge.