R.R.
You can do so much more for less by doing the party at your home or a park. What element do you like about Chuck E Cheese's? The food? Buy pizzas, heat them yourself. The games and having fun? You can do that. Look online and expand on what you like with all the ideas there. Seriously, at 4 years, cake (or cupcakes which are easier for them to eat) balloons, a couple of games and maybe a pinata are a party. Have it at a park and you have built-in entertainment, the playground equipment.
My guy's 4th is tomorrow at home, with the park behind our house in case they want to go play after games here, I like that I control everything.