Travelodge is the best budget option very close to the falls. With 2 small kids, this was crucial for us as kids get tired of walking otherwise.
This is right in the middle of the Clifton hill with all the fun places at 2 min walking distance. The room was clean - had a tv, microwave, fridge and coffee machine. Parking was provided at $15 a day. Bathroom interiors are dated but it is well maintained. They provided $5 coupons for each person for breakfast at a nearby restaurant. There are plenty of food options around. Would
go again!