Sharjah stay is cheaper than dubai.
But in dubai itself, you can find cheap hotels in deira area. Deira is also know for cheap shopping streets.
If you have a plan to explore uae, i would recommend to stay in dubai as most of the wonders are in dubai. Sharjah to dubai and vise versa traffic is horrible from 6 to 10 am and 4 to 7 pm.