Holdenville, OK is in zip code 74848. The current (and Dec, 2020) total local sales tax rate in Holdenville, OK is 10.500%.