Public toilets and restrooms in Holdenville, OK

Holdenville has 2 restrooms on the map: 0 open to the public and 2 in businesses for customers. 1 is open 24 hours.

Highest-rated first. Updated November 5, 2026. All of Oklahoma

Customers-only restrooms

Stores, cafés, and restaurants that usually let customers use the restroom. Buy something or ask staff first.

• McDonald's

  Business (ask staff) · No ratings yet

  424 East Highway, Holdenville, OK 74848

  Customers only

  Mo-Su 06:00-23:00

• Walmart

  Business (ask staff) · No ratings yet

  500 East Highway, Holdenville, OK 74848

  Customers only

  24/7

Nearby cities

Sulphur (4) Murray County (19) Johnston County (9) Atoka County (4) Noble (3) Latimer County (7) Norman (21) Sapulpa (6)