Heinolassa voi majoittua mukavasti, oli haussa sitten hotelli tai luonnonläheinen leposija. Kaupungin keskustan lähellä virran rannalla sijaitsee Kumpeli Spa ja Suomen urheiluopiston alueella Vierumäellä löytyy tasokkaita mökkejä ja hotelleja. Aivan keskustan tuntumassa on Heinäsaaren leirintäalue ja mökkimajoitusta tarjoavia yrityksiä on useita.