Heinolan kaupungintalo sijaitsee osoitteessa Rauhankatu 3. Kaupungin kirjaamo on tavoitettavissa sähköpostitse osoitteessa kirjaamo@heinola.fi.
Kaupungin puhelinvaihde on avoinna maanantaista torstaihin kello 8.30–15.30. Perjantaisin sekä juhlapyhien aattona vaihde on avoinna kello 8.30–15.00.