Top/Cheapest beauty salons in Thailand?

I would like to know what are the best quality but cheapest salons in Phuket, Bangkok, or even Bali that you can get a whole new beauty make over done, hair, nails, mage, facial treatments, wavy perms, highlights, hair masks, acupunture, etc. All the natural treatments that Thailand is famous for. I would like to know the really good places to get these things done that only the locals know about! At the Cheapest prices (: