Find Hotels with a Pool in Locust Grove, OK from CA $104

Best Western Locust Grove Inn & Suites: Features continental, an outdoor pool, and complimentary wired internet access. Budget Inn Muskogee: Provides full, an indoor pool, and complimentary wired internet access. Best Western Plus The Inn & Suites At Muskogee: Features daily, a seasonal outdoor pool, and free self parking. Hotel Pryor: Offers a snack bar/deli, a seasonal outdoor pool, and daily. La Quinta Inn & Suites by Wyndham Muskogee: Features a sauna, a pool, and complimentary wired internet access.

Spend some time experiencing the great outdoors at Fort Gibson Lake and Lake Hudson. During your stay, check out sights such as Sequoyah State Park, Pryor Creek Golf Course, and Snowdale State Park.

You may want to consider a place to stay that offers an outdoor pool if you will be visiting Locust Grove in the warmest months of July, August, or June when the average temperature is 79°F. Lodging with an indoor pool may be the way to go if you visit during the coldest months of January, February, or December when the average temperature is 43°F.