Kurimon Majatalo sijaitsee maalaismaisessa ympäristössä suomussalmelaisen Kurimon kulttuuritilan yhteydessä. Entinen kunnalliskoti on kunnostettu majoituskäyttöön, ja sen kolmen kerroksen tilat soveltuvat tähän tarkoitukseen.
Majatalossa on yhteensä 65 huonetta, jotka vaihtelevat yhden hengen huoneista jopa 12 hengen huoneistoihin, ja tarvittaessa saatavilla on lisävuoteita. Yhteiset tilat, kuten useat oleskelutilat eri kerroksissa sekä keittiöt jokaisella käytävällä, ovat asiakkaiden käytössä.
Lisämaksusta käytettävissä ovat saunat, pyykinpesutilat ja kuivaushuoneet. Majatalon pihapiirissä on myös asuntovaunupaikkoja, joista osa on sähköliitännällä. Alue tarjoaa puitteet ulkoiluun polkuineen ja rantoineen, ja uimaranta sijaitsee noin 500 metrin päässä. Harrastusmahdollisuuksiin kuuluvat biljardi- ja pingispöytä, ilmakiekko, pöytäjalkapallo, darts sekä ilmakiväärirata. Käytettävissä on myös spinningpyörä ja soittimia, kuten pianoja, akustinen ja sähkökitara, rumpusetti, ukulele ja ksylofoni. Moottorikelkkaura kulkee majatalon lähistöllä.