We show that certain three-dimensional (3D) superlattice nanostructure based on Bi2Te3 topological insulator thin films has better thermoelectric performance than two-dimensional (2D) thin films. The 3D superlattice shows a predicted peak value of ZT of approximately 6 for gapped surface states at room temperature and retains a high figure of merit ZT of approximately 2.5 for gapless surface states. In contrast, 2D thin films with gapless surface states show no advantage over bulk Bi2Te3. The enhancement of the thermoelectric performance originates from a combination of the reduction of lattice thermal conductivity by phonon-interface scattering, the high mobility of the topologically protected surface states, the enhancement of Seebeck coefficient, and the reduction of electron thermal conductivity by energy filtering. Our study shows that the nanostructure design of topological insulators provides a possible new way of ZT enhancement.