בוגרת אוניברסיטת תל אביב בספרות כללית ומוסמכת מטעם האוניברסיטה העברית בירושלים במחשבת ישראל. עסקה בהוראה בבתי ספר בארץ ובחו"ל, עמדה בראש מחלקת החינוך של התנועה ליהדות מתקדמת בישראל והייתה מתאמת הפעילויות החינוכיות של האיגוד העולמי ליהדות מתקדמת בחבר המדינות. בשנת 1993 הייתה לאישה הראשונה ילידת ישראל שהוסמכה לרבנות על ידי ההיברו יוניון קולג' בירושלים.

בשנת 1993 הקימה הרב מאיה את קהילת מבשרת ציון, שצמחה מגרעין של שש משפחות ראשונות לקהילה מבוססת בת מאתיים משפחות.

בשנים 2011-2014 הנהיגה את מר"ם – מועצת הרבנים המתקדמים בישראל.

הרב מאיה נשואה למנחם, ואם לארבעה ילדים.