Ocean Storage in Virginia Beach is located at 965 S. Oriole Drive. Our three-story, state-of- the-art self-storage facility is equipped with storage units of all sizes, temperature-controlled storage, and wine storage units. Enjoy the convenience of drive-up access, freight-sized elevators, flatbed carts and extra-wide hallways for easy loading and unloading. Ocean Storage has moving trucks available for rent to make move-in easy. Boxes and packing supplies are also sold on-site.