I go to Whotel or Marriott They are about the same price ( you will spend around QR 400 incl tips no more than that) with real brazilian full legs and underarms
Marriott go for Jeannie V and Whotel go for Maja... Both great and very nice technicians . For me it is worth to pay that.