To find an affordable house for rent in New Jersey on a budget, start by using online platforms like Zillow, Craigslist, and Facebook Marketplace to compare listings in different areas. You can also explore short-term rentals through platforms like Airbnb, but be sure to check if the property has proper Airbnb rental licensing to avoid legal issues. Additionally, consider less popular neighborhoods and negotiate rental terms directly with landlords for potential discounts.