Veletiny se trouve à 6 km au sud-est d'Uherské Hradiště, à 23 km au sud-sud-ouest de Zlín, à 72 km à l'est-sud-est de Brno et à 254 km au sud-est de Prague[2].
La commune est limitée par Popovice et Hradčovice au nord et à l'est, par Drslavice à l'est, par Vlčnov au sud, et par Podolí à l'ouest[3].