Sõstra Puhkemaja asub Mändjala külas, 8 km kaugusel Kuressaarest Sõrve (Sääre) suunas.Linnast väljasõidul asub tankla, edasi mõõdud kaunist Loode Tammikust, läbid Nasva küla, kus iga päev on avatud toidukauplus, edasi sild üle Nasva jõe ja peagi on Mändjala silt, mille järel näitab viit paremale Sõstra Puhkemaja suunas (600m).Tehisjärve paremal kaldal kolmas maja on Sõstra Puhkemaja.