A単純に安さを求めるなら飲み屋街にある美容院を探すのがいいと思います。キャバ嬢御用達のセットを得意とするお店などあるはずです。
ただ、値段はどこもそんなに変わらないかと思いますよ。ウィッグやラメなどはオプションになると思いますが。

かわいくしてもらえるかは貴方の伝え方とお店の人との相性次第です。
ホットペッパー等でセンスが合いそうな美容師さんのいるお店に問合せてみてはどうでしょうか。