Apartments For Rent Requiring No Credit Check Fayetteville Nc . Payment (low to high) 716 miller ave, fayetteville, nc 28304. Apartment rent in fayetteville has increased by 21.3% in the past year. Woodland Village, Fayetteville (see pics & AVAIL) from www.rentlingo.com Generally, prospective tenants should have a credit score of 650 or higher to rent an apartment. Search 133 rental properties in fayetteville, north carolina. Safely obtain official transunion® credit, criminal, and consumer reports.