For that load I think you will need something old, or something expensive. The Archer II should do it, as mentioned. If you are lucky enough to find a 180 hp C172, such as a re-engined C172N or a C172Q, that could be the most affordable way. The 160 hp C172N struggles with 4 up. A PA28 Dakota would be perfect, if any are available. An Arrow should be able to do it, barely. A Cardinal would also work I believe, if there is one for rent anywhere.
For newer aircraft you would be looking at something bigger and much more expensive, such as a C182. An Archer III or a new C172 is out.