Its not easy to find cheaper apartment around San Mateo-San Francisco area. These are expensive areas. As BondJamesBond suggested, try finding apartment in Hayward-Union city (east bay area) which is just across the San Mateo bridge.
Good Luck !!