Department stores in Holdenville, Oklahoma The most complete information about Department stores in Holdenville, Oklahoma: Addresses, phone numbers, reviews and other information. All stores Convenience Department Electronics Hardware Home goods Liquor Supermarket All department stores in Holdenville Sharpe Dry Goods Department Open now Until 06:00 pm 115 East Main Street, Holdenville, OK 74848 Get Directions Contacts Write a review Walmart Supermarket Department Open now Open 24 Hours 500 E Highway 270, Holdenville, OK 74848 Get Directions Contacts Write a review Walmart Pharmacy Department Open now Until 06:00 pm 500 E Highway 270, Holdenville, OK 74848 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter