What is the price range one can expect to pay for vintage rhinestone jewelry?

The price of anything described as vintage then depends on what someone is willing to pay, and the definition of what is vintage. There is also the question of size of the piece. Small pieces can be bought privately from as little as $20 but commercial jewelers will charge much more.