We've stayed at Super 8 on Katella a few times before. We actually stayed there when it was, believe it or not, $44-$60 a night (wasn't too long ago, either! I want to say maybe 5-6 years ago?). I think it has doubled in price since then. It was/is a clean, no frills hotel. The people down on that corner (Harbor/Katella) can get a little sketchy late at night, though. Of course this was a couple years ago, so things might have changed. They took out some of the sketchier motels on that corner and put in some nicer hotels on Katella now, so things definitely might have changed. It was my mom, younger sibling, and myself so that might have also played into feeling a little uneasy walking so late at night.
Me personally? I would try to look for something that is as close to across the street as possible, especially if you have kids with you. If you're driving back and forth to a hotel, then I would say you're completely fine with pretty much any hotel.
The Anaheim Plaza Hotel is right across on Disney Way and it is fairly cheap. I would check into that one to see if it has any availability.
Hope you're able to find something!