All American Storage offers affordable, flexible storage at two Goldsboro locations — Fedelon Trail and Millbrook Village. No security deposit, month-to-month leasing, and 24/7 gate access. Move-in specials available through June 2026. Choose your location below and reserve online in minutes.
Whether you're moving apartments, downsizing a home, storing equipment for a job site, or just need somewhere to keep the boat over the winter, All American Storage has a unit size to fit. Our Fedelon Trail location offers climate-controlled options for sensitive items like furniture, electronics, and documents, while Millbrook Village offers straightforward month-to-month pricing on standard units. Both locations feature 24/7 gate access, so you can get to your belongings on your schedule, not ours. There's no long-term lease to sign and no security deposit required, so you're never locked into paying for space you don't need anymore.
| Size | Best For | Fedelon | Millbrook |
|---|---|---|---|
| 5×5 | Seasonal items, boxes | $60/mo (CC) | $45/mo |
| 5×10 | 1 bedroom, apartment move | $60/mo | $60/mo |
| 5×15 | Small home, college storage | $125/mo (CC) | $80/mo |
| 10×10 | 1–2 bedroom home, furniture | From $85/mo | $85/mo |
| 10×15 | 2–3 bedroom home, deployment | From $95/mo | $95/mo |
| 10×20 | 3–4 bedroom home, contractor | From $110/mo | $110/mo |
| 10×30 | Large household, business storage | $140/mo | — |
| 10×40 | Extra large, equipment storage | $175/mo | — |
| 20×30 / 20×40 | Maxi storage — call to rent | $350–$375/mo | — |
| Outdoor | Boats, RVs, cars, trucks, campers | $55/mo | $55/mo |
CC = Climate Controlled unit. Move-in specials available through June 1, 2026.
10% military & first responder discount available with valid ID at move-in.