Type of Boat and RV Storage Units The least expensive type of Boat and RV Storage construction is to build canopy storage spaces, which contain a roof but no walls. On average, this type of storage costs between 20 and 25 dollars per square foot.