We define a theory of Galilean gravity in 2+1 dimensions with cosmological constant as a Chern-Simons gauge theory of the doubly-extended Newton-Hooke group, extending our previous study of classical and quantum gravity in 2+1 dimensions in the Galilean limit. We exhibit an r-matrix which is compatible with our Chern-Simons action (in a sense to be defined) and show that the associated bi-algebra structure of the Newton-Hooke Lie algebra is that of the classical double of the extended Heisenberg algebra. We deduce that, in the quantisation of the theory according to the combinatorial quantisation programme, much of the quantum theory is determined by the quantum double of the extended q-deformed Heisenberg algebra.