Rehjansaaren laavu sijaitsee Rehjansaaren itäisen rannan tuntumassa, Kajaanissa.
Rehjansaari Nuasjärvellä on luonnonläheinen retkikohde, joka tarjoaa aktiviteetteja ympäri vuoden. Saarelle pääsee kesäisin helposti veneellä tai meloen, ja talvella sinne kulkevat hyvät hiihtoladut. Saarella on useita taukopaikkoja.
Saarella voi telttailla jokamiehenoikeuksia noudattaen, ja tulipaikkoja saa vapaasti käyttää.