Sreejaya is married to businessman Madhan Nair and the couple has a daughter named Mythili. They moved to Kozhikode and then to Bangalore and Canada after marriage. Later returned to and settled in Bangalore. Sreejaya conducts a dance school named Sreejaya's School of Classical Dance in Bangalore, which has 1 branche in the city and trains more than 20 students.