The average cost of a storage unit in Oklahoma City, Oklahoma, is $82.24.9 Some of the best self-storage companies to look at include Extra Space Storage, CubeSmart, and Life Storage.