Budget Self-Storage, with locations in North Carolina and Virginia, is open seven days a week and provides easily accessible storage space in more than 30 sizes. Our locations are convenient - near where you live, work and play - instead of in remote parts of town.