(919) 947-6010

Affordable Self Storage in Goldsboro, NC

Veteran Owned & Operated

No deposit. No long-term lease. 24/7 gate access at both our Fedelon Trail and Millbrook Village locations in Goldsboro, NC. Reserve your unit online in minutes — 100% contactless.

🎖️ Military & First Responder Discount: 10% off with valid ID

🔥 Hot Deal: 10x10 & 10x15 climate controlled units now discounted

🚐 Dedicated outdoor storage for boats, RVs, & campers

Rent Online

Our Locations

Fedelon

201 Fedelon Trail
Goldsboro, NC 27530

Millbrook

103 Milbrook Village Dr
Goldsboro, NC 27530

Why Use All American Storage

No Deposit, No Hassle

We don't require a security deposit at either location. Pay your first month and move in the same day — no upfront costs, no long-term lease.

24/7 Access & Security

Your personal gate code works around the clock at both locations. Digital video surveillance keeps your belongings secure 24 hours a day.

Rent Completely Online

Choose your unit, sign your lease digitally, and get gate access immediately — all from your phone or computer. No office visit ever required.

Everything You Need, Nothing You Don't

No Security Deposit
24-Hour Access
Online Bill Pay
Digital Video Surveillance
Variety of Unit Sizes Available
100% Contactless Service
Great Customer Service
No Long Term Lease
Military & First Responder Discount

Our Promise to You

Security

Digital video surveillance, secure gate access, and SSL-protected online accounts keep your property and personal information safe at all times.

Customer Service

We're committed to clean, move-in ready units and friendly service. Reach us by phone Mon–Fri 8am–5pm, or manage everything online anytime.

Convenience

Rent, pay, and manage your storage unit entirely online — 24 hours a day, 7 days a week. No office visit needed, ever.

Frequently Asked Questions

Do I need to pay a security deposit?

No. All American Storage does not require a security deposit at either location. Pay your first month and move in the same day.

Can I rent without visiting the office?

Yes. Select your unit, sign digitally, and get your gate code — all online. 100% contactless from start to finish.

What are the gate access hours?

Gate access is available 24/7 at both Goldsboro locations. Office hours are Monday–Friday, 8am–5pm.

Is there a long-term contract?

No. We rent month-to-month. Move out when you're ready — no penalties, no commitment.

Do you offer a military discount?

Yes — 10% off for active duty, veterans, and first responders with valid ID. We proudly serve the Seymour Johnson AFB community.

Do you store boats, RVs, and campers?

Yes. Our Fedelon Trail location has dedicated outdoor storage for boats, RVs, campers, and trailers. Call (919) 947-6010 for availability.