I've had a great experience with Lovely Spa. Been there several times. It is owned by a Filipino family and they're all incredibly kind. You have to climb around 5 floors before you get there so you'll end up panting when you arrive lol. They always make sure to offer water/tea/a drink which is a really kind gesture I think
She uses a creamy wax and wax strips as opposed to hard wax but the quality is still excellent. I find it lasts just as long for me and it is virtually painless... but I suppose that is subjective as everyone has a different pain threshold. She took just under 20 minutes and I was really impressed. Oh and she always wears gloves and changes per customer and uses a wooden spatula to apply the wax. It's best to book an appointment before going to but not always necessary. Just give them a call if its an urgent situation and they usually squeeze you in I really think it's a hidden gem and definitely worth trying, mainly because the results are great and the price is nearly half of what you'd pay elsewhere.
P.S. Keep an eye out for coupon deals on Groupon and Valuup. They have Brazilian deals quite often actually and they're usually about 200 so I tend to buy several for future use.