C.A.
I'm not sure how cheap you want to go but the massage schools usually offer massages done by interns for $30. It has been several years since I did one but it good. They usually have a nice room set up. I have only done two and the first one was OK but the second one was really great. My guess is that it can be hit or miss depending on the intern but it has been my expirence that most spas are that way as well.