Zip Code Listings for Holdenville, Oklahoma The following are the areas codes and zip codes for Holdenville, Oklahoma 74848 (area code: 405)