The sandTES technology utilizes a fluidized bed counter current heat exchanger for thermal energy storage applications. Its main feature is an imposed horizontal flow of sand (SiO2) particles fluidized by a vertical air flow across a heat exchanger consisting of several horizontal rows of tubes. Past international research on heat transfer in dense fluidized beds has focused on stationary (stirred tank) systems, and there is little to no information available on the impact of longitudinal or helical fins. Previous pilot plant scale experiments at TU Wien led to the conclusion that the currently available correlations for predicting the heat transfer coefficient between the tube surface and the surrounding fluidized bed are insufficient for the horizontal sand flow imposed by the sandTES technology. Therefore, several smaller test rigs were designed in this study to investigate the influence of different tube arrangements and flow conditions on the external convective heat transfer coefficient and possible improvements by using finned tubes. It could be shown that helically finned tubes in a transversal arrangement, where the horizontal sand flow is perpendicular to the tube axes, allows an increase in the heat transfer coefficient per tube length (i.e., the virtual heat transfer coefficient) by a factor of 3.5 to about 1250 W/m2K at ambient temperature. Based on the literature, this heat transfer coefficient is expected to increase at higher temperatures. The new design criteria allow the design of compact, low-cost heat exchangers for thermal energy storage applications, in particular electro-thermal energy storage.