Home / Retail / Convenience Store / Choctaw Travel Plaza
Choctaw Travel Plaza
One of 8 convenience store listings in Heavener.
About Choctaw Travel Plaza
Choctaw Travel Plaza is a convenience store in the retail sector, based in Heavener, OK. Its recorded address is 505 US-59, 74937. The listing includes a telephone number, an official website. It is one of 8 convenience store listings tracked in Heavener; the nearest comparable listing is KP's Quick Mart, about 0.2 km away. Choctaw Travel Plaza has 18 listed locations in total; this page covers the Heavener branch.
- Address
- 505 US-59, Heavener, OK, 74937
- Phone
- (918) 653-3106
- Website
- choctawnation.com
- Social
Questions
Where is Choctaw Travel Plaza located?
505 US-59, Heavener, OK, 74937
How do I contact Choctaw Travel Plaza?
(918) 653-3106 · https://www.choctawnation.com/business/choctaw-business/travel-plaza
What type of business is Choctaw Travel Plaza?
Choctaw Travel Plaza is a convenience store (retail) in Heavener.
Choctaw Travel Plaza branches
Choctaw Travel Plaza has 18 listed locations. This branch is in Heavener.
- Durant74701-1988
- Broken Bow74728
- Grant74738-5001
- Garvin74736-5235
- Stringtown74569
- Wilburton74578
- Stigler74462
- Poteau74953-6775
- Heavener74937-2250
- Antlers74523
Nearby convenience store
- KP's Quick MartHeavener0.2 km
- K P's Quick MartHeavener0.3 km
- Tote-A-PokeHeavener0.4 km
- K P's Quick MartHeavener1.6 km
- Choctaw Travel PlazaHeavener2.4 km
- Choctaw Travel Plaza HeavenerHeavener2.9 km
- Hontubby StoreHeavener5.5 km
- Circle KHowe10.9 km
- PJs Country StoreHowe13.9 km
- Wister Short StopWister13.9 km
- Wister Short StopWister14.4 km
- Gin Hole Store & RV Park15.3 km
- K P's Quick MartPoteau18.4 km
- Tote A PokePoteau18.8 km
- E-Z MartPoteau19.5 km
Cite this page
“Choctaw Travel Plaza, Heavener — business.wiki, retrieved August 2026.” Facts on this page come from openly licensed data (Overture Maps Foundation) and are refreshed with each monthly release; sourcing is documented on the methodology page.