Obec Velenka leží v Středočeském kraji v ORP Nymburk v nadmořské výšce 198 m. V roce 2014 zde žilo 291 obyvatel. Velenka má katastrální území o rozloze 498 ha.