5′ x 5′
  • Climate Controlled
  • Upper Level
  • Interior Access
3 Full Months 50% Off
Web Rate $24
In-Store Rate $34
5′ x 5′
  • Ground Level
  • Outside / Drive Up Access
  • Non-Climate Controlled
In-Store Rate $34
Hurry only 1 left!
Call for Availability (757) 260-3003
5′ x 5′
  • Climate Controlled
  • Ground Level
  • Interior Access
2 Full Months 50% Off
Web Rate $39
In-Store Rate $55
5′ x 8′
  • Climate Controlled
  • Upper Level
  • Interior Access
In-Store Rate $41
Hurry only 1 left!
Call for Availability (757) 260-3003
5′ x 8′
  • Climate Controlled
  • Ground Level
  • Interior Access
In-Store Rate $66
Hurry only 1 left!
Call for Availability (757) 260-3003
5′ x 10′
  • Climate Controlled
  • Upper Level
  • Interior Access
1 Full Month 50% Off
Web Rate $34
In-Store Rate $43
5′ x 10′
  • Ground Level
  • Outside / Drive Up Access
  • Non-Climate Controlled
2 Full Months 50% Off
Web Rate $44
In-Store Rate $62
5′ x 13′
  • Climate Controlled
  • Upper Level
  • Interior Access
In-Store Rate $55
Hurry only 1 left!
Call for Availability (757) 260-3003
7.5′ x 10′
  • Climate Controlled
  • Upper Level
  • Interior Access
4 Full Months 50% Off
Web Rate $44
In-Store Rate $62
7.5′ x 10′
  • Ground Level
  • Outside / Drive Up Access
  • Non-Climate Controlled
2 Full Months 50% Off
Web Rate $49
In-Store Rate $66
10′ x 7.5′
  • Climate Controlled
  • Upper Level
  • Interior Access
4 Full Months 50% Off
Web Rate $44
In-Store Rate $62
5′ x 20′
  • Ground Level
  • Outside / Drive Up Access
  • Non-Climate Controlled
4 Full Months 50% Off
Web Rate $69
In-Store Rate $90
10′ x 10′
  • Climate Controlled
  • Upper Level
  • Interior Access
3 Full Months 50% Off
Web Rate $59
In-Store Rate $83
10′ x 10′
  • Climate Controlled
  • Ground Level
  • Interior Access
In-Store Rate $120
Hurry only 1 left!
Call for Availability (757) 260-3003
5′ x 25′
  • Ground Level
  • Outside / Drive Up Access
  • Non-Climate Controlled
4 Full Months 50% Off
Web Rate $79
In-Store Rate $111
10′ x 13′
  • Climate Controlled
  • Upper Level
  • Interior Access
1 Full Month 50% Off
Web Rate $89
In-Store Rate $116
10′ x 15′
  • Ground Level
  • Outside / Drive Up Access
  • Non-Climate Controlled
2 Full Months 50% Off
Web Rate $99
In-Store Rate $124
10′ x 15′
  • Climate Controlled
  • Ground Level
  • Interior Access
1 Full Month 50% Off
Web Rate $149
In-Store Rate $171
15′ x 10′
  • Ground Level
  • Outside / Drive Up Access
  • Non-Climate Controlled
In-Store Rate $129
Hurry only 1 left!
Call for Availability (757) 260-3003
10′ x 18′
  • Climate Controlled
  • Ground Level
  • Interior Access
1 Full Month 50% Off
Web Rate $154
In-Store Rate $200
10′ x 20′
  • Ground Level
  • Outside / Drive Up Access
  • Non-Climate Controlled
2 Full Months 50% Off
Web Rate $139
In-Store Rate $188
10′ x 20′
  • Climate Controlled
  • Ground Level
  • Interior Access
Web Rate $179
In-Store Rate $216
Hurry only 2 left!
10′ x 25′
  • Climate Controlled
  • Ground Level
  • Interior Access
2 Full Months 50% Off
Web Rate $199
In-Store Rate $280
10′ x 25′
  • Ground Level
  • Outside / Drive Up Access
  • Non-Climate Controlled
2 Full Months 50% Off
Web Rate $199
In-Store Rate $229
10′ x 30′
  • Climate Controlled
  • Ground Level
  • Interior Access
In-Store Rate $351
Hurry only 1 left!
Call for Availability (757) 260-3003

Didn’t find your unit? Try these nearby locations

Self Storage Units in Norfolk, VA – Sewells Point Rd

Need affordable, reliable self storage in Norfolk, VA? Whether you’re decluttering your home near Wards Corner or need space for business inventory in Ocean View, Storage King USA on Sewells Point Road has your back. Our modern, secure facility offers a wide range of storage unit sizes and convenient features to help you conquer clutter with ease.

You’ll find us just off I-564 at 7533 Sewells Point Rd, near Naval Station Norfolk and the Meadowbrook neighborhood. Our facility proudly serves surrounding areas including Colonial Heights, Oakdale Farms, Tarrallton, and Roosevelt Gardens.

Storage Features at Our Norfolk, VA, Facility

At Storage King USA, we understand that every storage need is different. That’s why our Norfolk facility offers flexible options and top-tier amenities to simplify your experience. Whether you need short-term space for a military deployment or long-term vehicle storage, we’ve got you covered.

Our features include:

  • Drive-up access units
  • Climate-controlled storage
  • Fully fenced perimeter with electronic gate access
  • 24/7 digital video recording
  • Month-to-month rental options
  • Online payment and account management
  • Packing and moving supplies available onsite
  • Outdoor parking for vehicles, boats, and trailers

Browse our storage tips or our FAQ page for helpful guidance on packing and unit selection.

Vehicle and Boat Storage Near Naval Station Norfolk

Need a place to store your vehicle while deployed or between moves? Our outdoor parking spaces are perfect for car, truck, trailer, or boat storage. We’re just minutes from Naval Station Norfolk and offer quick access to major roads including I-64 and US-460, making pickups and returns easy and stress-free.

Climate-Controlled Storage Near Colonial Heights

Protect sensitive items from Virginia’s summer humidity and winter chills with our climate-controlled storage units. Ideal for furniture, documents, electronics, and more, these units help prevent warping, cracking, and mold—giving you peace of mind all year long.

Storage Units for Norfolk Military, Residents, and Businesses

Our location and flexible rentals make us a trusted storage solution for active duty military, local residents, and small businesses alike. Whether you’re preparing for a PCS move, renovating your home, or managing inventory overflow, Storage King USA can help.

We offer unit sizes including:

  • 5×5
  • 5×10
  • 10×10
  • 10×15
  • 10×20
  • 10×30
    Select parking spaces also available—call for availability.

Use our unit size guide to find the right fit for your needs.

Rent Your Storage Unit in Norfolk, VA Today

Declutter your space with Storage King USA on Sewells Point Rd. Our convenient location, helpful staff, and range of features make storing simple and stress-free. Reserve your unit online or stop by during office hours to get started.

Rent or reserve a unit today!

Features & Amenities

Every storage feature is designed from scratch against standards forged from years of experience in the self storage industry. The result is a high quality consistent customer experience you can count on.

Climate-Control
Keypad Controlled Access
Mechanized Access Gate
Month to Month Leases
Online Payment
Recorded Video Surveillance

What Our Customers Are Saying

Brad and Yaritza do their best to make you feel like a valued customer. Whether your renting or just touring the facility. The office and property is very clea… Read More

Brad and Yaritza do their best to make you feel like a valued customer. Whether your renting or just touring the facility. The office and property is very clean. The management will go out of their way to make everyone in the office feel as if their time is important. If you’ve rented here previously when it was Store Space please do yourself a favor and give this new management a chance. So much better!

Tiffany Alfaro

Super friendly staff! New manager Brad was very helpful and got me in a unit immediately. Office and units are clean. And they offered a move-in special that Mi… Read More

Super friendly staff! New manager Brad was very helpful and got me in a unit immediately. Office and units are clean. And they offered a move-in special that Mini Storage down the street couldn’t beat! Storage King is definitely the King of Storage!!!

Tabitha Abernathy

Brad has done a really good job taking care of the customers and the place. He’s always busy helping customers or taking care of the ground work. He’s always ni… Read More

Brad has done a really good job taking care of the customers and the place. He’s always busy helping customers or taking care of the ground work. He’s always nice and willing to help anybody out.

Gabriel Lopez

I came to put up a few items in storage and while here went to the front office. Chris and Brad were awesome, they took care of some issues dealing with the ol… Read More

I came to put up a few items in storage and while here went to the front office. Chris and Brad were awesome, they took care of some issues dealing with the old management lost items…nice and very professional. The place is “white glove” clean as well ….a far cry from the old management! I would recommend them to anyone….superb!

John Bermeo

Brad was amazingly helpful with the renting process. Awesome customer service. Will definitely recommend people over here. The units are almost in ‘brand-new’ c… Read More

Brad was amazingly helpful with the renting process. Awesome customer service. Will definitely recommend people over here. The units are almost in ‘brand-new’ conditions.

xen xen