The cost of over the toilet storage cabinet depends on many factors such as quality, design, strength, and many more. But on average, a standard over the toilet storage cabinet will cost you around $60 to $150.