We calculate, for a branching random walk $X_n(l)$ to a leaf $l$ at depth $n$ on a binary tree, the positive integer moments of the random variable $\frac{1}{2^{n}}\sum_{l=1}^{2^n}e^{2βX_n(l)}$, for $β\in\mathbb{R}$. We obtain explicit formulae for the first few moments for finite $n$. In the limit $n\to\infty$, our expression coincides with recent conjectures and results concerning the moments of moments of characteristic polynomials of random unitary matrices, supporting the idea that these two problems, which both fall into the class of logarithmically correlated Gaussian random fields, are related to each other.