Small warehouses offer great warehouse storage solutions for small items. Costs can vary, but for a warehouse small will range from $25,000 to $35,000.