I pay 40,000 for a spa pedicure including heel scraping (!). If your feet don't need the scraping, it would be 30,000-35,000. I go to the Green Turtle in Itaewon (across from the Hamilton Hotel, above the Quizno's--google and you can find the phone number). There may be other places, but this is the only one that I've been to that gives proper Western-style pedicures (the technicians are Korean though). You can get lots of other salon services there too (waxing, hair, massage etc.).