Useimmat hotellit Lieksassa sijaitsevat kaupungin keskustassa tai lähellä keskustaa. Pienellä budjetilla matkailevien kannattaa majoittua lähellä rautatieasemaa, sillä juna-aseman kulmilla on edullisia majoituspaikkoja. Esimerkiksi Kaatrahovi-majatalo tarjoaa asiakkailleen vaatimattoman mutta siistin majoituksen ja kaikki tarpeellisimmat palvelut. Majapaikka sijaitsee kätevästi Lieksan keskustan kauppojen ja muiden palveluiden äärellä.
Jos haluat yöpyä keskeisellä paikalla, mutta hieman syrjässä ydinkeskustasta, sopiva alue on Brahean kaupunginosa keskustan tuntumassa. Brahean kaupunginosa sopii kaikille rauhallista ympäristöä etsiville. Lieksanjoen äärellä lähellä rantaa sijaitsee perinteiset hotellipalvelut tarjoava Hotelli Puustelli. Esimerkiksi rautatieasemalle on sen tuntumasta matkaa alle kaksi kilometriä. Jokimaisemien lisäksi alueen vetonauloihin kuuluu Lieksan kirkko.
Lieksan kunta levittäytyy myös kauas kaupungin keskustan ulkopuolelle. Pohjoiskarjalaisella seudulla voi nauttia vaihtelevista luonnonmaisemista, ja majoitus Lieksassa löytyy helposti vehreältä maaseudulta, Pielisen ääreltä tai metsämaisemien keskeltä. Lieksan alueeseen kuuluu osa vaara-alueistaan tunnetun Kolin kansallispuistosta. Kolin liepeillä on hyviä majoituspaikkoja muun muassa luonto- ja patikointiharrastajille. Alueella on paljon eritasoisia mökkimajoitusvaihtoehtoja. Edullista maalaismajoitusta on tarjolla eri puolilla Lieksan kuntaa. Kokeile esimerkiksi Viekijärven äärellä sijaitsevaa edullista Veikeä Vuohi -majataloa.
