Puhkemaja on puhkuseks mõeldud majutusettevõte, mille toiduvalmistamise võimalust pakkuv majutushoone üüritakse välja täies ulatuses. Puhkemajale kehtivad üldised majutusettevõtetele seatud nõuded ning lisaks puhkemajale seatud nõuded. Puhkemajas peavad olema majutusruum, puhkeruum või puhkamiseks mõeldud osa ruumist, köök või kööginišš, pesemis- ja tualettruumid. Tagatud peab olema voodipesu ja rätikute olemasolu vastavalt voodikohtade arvule (sel juhul ka nende vahetus vähemalt kord nädalas ning iga uue külastaja korral) või voodipesu ja rätikute laenutamise võimalus või pesupesemise võimalus.