I've been to rehab twice. The first time, I was sober for 3 months. The second time, I relapsed while still in rehab. Rehab is not a magic cure. It's a fine way to get a solid start to sobriety but it doesn't fix you. In fact, rehab filled my head full of facts and self knowledge. I thought that armed with those and medication, I could beat alcoholism. Don't all the commercials promise that they will help me beat my addiction? Don't they say that they will cure me? Imagine my surprise when I found myself still a slave to alcohol.
Don't give up hope if rehab isn't an option. Just be willing to fully explore other options. I've gotten sober through AA. It took failing rehab for me to become desperate and willing enough to give AA a fair chance, I've been in and out of the program but now that I'm fully committed to the program, it is working wonders in my life. Perhaps it could help you as well.