Pauls Valley, OK is in zip code 73075. The current (and Dec, 2020) total local sales tax rate in Pauls Valley, OK is 9.750%.