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 Highway 59 N, 74937-2250. 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 K P's Quick Mart, about 0.9 km away. Choctaw Travel Plaza has 18 listed locations in total; this page covers the Heavener branch.
- Address
- 505 Highway 59 N, Heavener, OK, 74937-2250
- Phone
- +19186533106
- Website
- choctawnation.com
- Social
Questions
Where is Choctaw Travel Plaza located?
505 Highway 59 N, Heavener, OK, 74937-2250
How do I contact Choctaw Travel Plaza?
+19186533106 · 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
- Antlers74523
Nearby convenience store
- K P's Quick MartHeavener0.9 km
- Choctaw Travel Plaza HeavenerHeavener0.9 km
- Tote-A-PokeHeavener2.1 km
- Choctaw Travel PlazaHeavener2.4 km
- KP's Quick MartHeavener2.6 km
- K P's Quick MartHeavener2.8 km
- Hontubby StoreHeavener7.6 km
- Circle KHowe8.6 km
- PJs Country StoreHowe12.0 km
- Wister Short StopWister12.4 km
- Wister Short StopWister12.9 km
- K P's Quick MartPoteau16.0 km
- Tote A PokePoteau16.4 km
- E-Z MartPoteau17.1 km
- Choctaw Casino Too-PoteauPoteau17.7 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.