The cost for a pedicure will vary. According to one source the size of the shop will, in part, determine the cost of the pedicure. For example, a small shop might charge $15 ? 25 while a large shop might charge $35 ? 40. The detail put into the pedicure will help determine cost as well. A simple pedicure with polish will cost less than a pedicure with graphics. There may be other factors that affect the sot of the pedicure as well.