The Best Hotels with a Pool in Locust Grove, OK from ￥12,789 in 2026

Q: What are some accommodations with pools in Locust Grove?

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Locust Grove Hotels with a Pool

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Locust Grove hotels with a pool

Best Western Locust Grove Inn & Suites

Locust Grove

Splash into summer at this welcoming hotel where the pristine outdoor pool and inviting hot tub create a perfect aquatic retreat.

￥16,995 total

includes taxes & fees

Jun 9 - Jun 10

The Cabins at Bent Pine Ranch ~ Cabin #5

Locust Grove

￥25,098 total

includes taxes & fees

Jun 9 - Jun 10

The Cabins at Bent Pine Ranch ~ Cabin #3

Locust Grove

￥31,209 total

includes taxes & fees

Jun 10 - Jun 11

Best Western NSU Inn

Tahlequah

Splash into comfort at NSU Inn's refreshing pool and enjoy fireside relaxation after swimming.

￥16,008 total

includes taxes & fees

Jun 11 - Jun 12

Quality Inn Tahlequa South

Tahlequah

￥12,789 total

includes taxes & fees

Jul 2 - Jul 3

SureStay by Best Western Muskogee

Muskogee

￥17,020 total

includes taxes & fees

Jul 5 - Jul 6

Hotel Pryor

Pryor

Cool pool escape with fitness access at hotel pryor, where summer refreshment awaits.

￥18,620 total

includes taxes & fees

Jun 9 - Jun 10

Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn by Wyndham Wagoner

Wagoner

Seasonal splashes and summer sunshine in Wagoner await at this refreshing poolside retreat.

￥16,454 total

includes taxes & fees

Jun 10 - Jun 11

View all properties

Choose what matters most at hotels with a pool in Locust Grove

Breakfast included

4 stars

Top Locust Grove Hotel Reviews

La Quinta Inn & Suites by Wyndham Muskogee

8/10 Good

"Parking was close and convenient. I thought the breakfast was better than the usual offering of a free breakfast."

Best Western NSU Inn

4/10 Poor

"The website shows roll-aways available. They are not. The shower had mold. The toilet seat was loose, no hot water in the shower. There was some damage in the hall (open wires hanging from the celling and drywall damage) and there was a fan that ran outside our door all day and night. We asked that it be turned off at night and were told no. The lobby and breakfast area were neat and clean and the staff was helpful and friendly for the most part."

Home2 Suites by Hilton Muskogee

8/10 Good

"Everything was amazing except the bed. It was the most uncomfortable hotel bed I have experienced. Everything else made up for it, just noting this as it would have made this a 10/10 rating. The breakfast station was run by the most friendly and helpful gentleman. He made our mornings better by being a part of it. The desk staff were all extremely friendly and helpful!"

Frequently asked questions

What are some accommodations with pools in Locust Grove?

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

What is there to see and do in Locust Grove?

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

When is the best time to book a hotel with a pool in Locust Grove?

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.

Explore a world of travel with Expedia

More ways to book

Book Hotels with a Pool in Locust Grove on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Locust Grove Hotels with a Pool