| Business | Phone |
| A Mini Maxi Storage 2820 Legion Rd, Fayetteville 28306 | (910) 425-9095 |
| A-Storage-Place 4600 Yadkin Rd, Fayetteville 28303 | (910) 864-6686 |
| Aaa All American Self Storage 3216 Mid Pine Rd, Fayetteville 28306 | (910) 321-0430 |
| Aaa Mobile Mini-Storage 657 Southern Ave, Fayetteville 28306 | (910) 483-1120 |
| Aaa Mobile Mini-Storage 702 Gillespie St, Fayetteville 28306 | (910) 483-1120 |
| Airport Mini Storage 3285 Doc Bennett Rd, Fayetteville 28306 | (910) 485-5553 |
| Allied Mini Storage 6055 Yadkin Rd, Fayetteville 28303 | (910) 860-2396 |
| America Flag Storage 2249 Hope Mills Rd, Fayetteville 28304 | (910) 423-1777 |
| American Flag Self Storage 362 N Reilly Rd, Fayetteville 28303 | (910) 860-1116 |
| American Flag Self Storage 5385 Ramsey St, Fayetteville 28311 | (910) 822-3398 |
| American Flag Self Storage 5517 Raeford Rd, Fayetteville 28304 | (910) 860-1801 |
| American Flag Storage 2417 Gary St, Fayetteville 28311 | (910) 822-5000 |
| American Flag Storage 3614 Murchison Rd, Fayetteville 28311 | (910) 630-2311 |
| Andrews Mini-Storage 1630 Mcarthur Rd, Fayetteville 28311 | (910) 822-4700 |
| Carolina Village 2346 Gillespie St, Fayetteville 28306 | (910) 223-1552 |
| Cedar Creek Road Mini Storage 1675 Cedar Creek Rd, Fayetteville 28312 | (910) 483-4801 |
| Cliffdale Mini Storage Inc 820 S Reilly Rd, Fayetteville 28314 | (910) 864-3331 |
| Cliffdale Safe Storage 7901 Cliffdale Rd, Fayetteville 28314 | (910) 497-8673 |
| Economy Self-Storage 815 Gillespie St, Fayetteville 28306 | (910) 483-2800 |
| Gray's Creek Stor-All 3700 Tranquility Rd, Fayetteville 28306 | (910) 485-7700 |
| Hope Mills Mini Storage 5607 Camden Rd, Fayetteville 28306 | (910) 426-2233 |
| U-Store-It 1939 Skibo Rd, Fayetteville 28314 | (910) 864-1151 |
| U-Store-It 3520 Bragg Blvd, Fayetteville 28303 | (910) 867-1314 |
| Uncle Bob's Self-Storage 2003 Jacks Ford Dr, Fayetteville 28303 | (910) 864-4848 |
| Stor-All Inc 390 Suzanne Rd, Fayetteville 28314 | (910) 864-0033 |
| Securcare Self Storage 1057 Rim Rd, Fayetteville 28314 | (910) 860-0040 |
| Securcare Self Storage 526 Mcarthur Rd, Fayetteville 28311 | (910) 488-6250 |
| Security Storage Co 472 Robeson St, Fayetteville 28301 | (910) 485-5246 |
| Nichols Storage Facilities 1010 Cedar Creek Rd, Fayetteville 28312 | (910) 323-1944 |
| Martin Self Storage 108 Skateway Dr, Fayetteville 28304 | (910) 864-7374 |
| Mini Maxi Storage 2638 Legion Rd, Fayetteville 28306 | (910) 425-9095 |
| Mini-Bin Storage 319 Tolar St, Fayetteville 28306 | (910) 483-3290 |