Photo by Samaher Al Dhamen

Hotels with Pool & Resorts in Tahlequah from NZ$116

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Tahlequah Hotels with Pool

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Tahlequah hotels with a pool

Pool
Best Western NSU Inn

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (359)
"Breakfast was awesome compared to their hotels, hotel was clean and quiet."
Canada
Timothy
The price is NZ$189
includes taxes & fees
6 Jan - 7 Jan 2026
Best Western NSU Inn
Indoor pool
Hampton Inn Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (837)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is NZ$154
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn Muskogee
Indoor pool
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.2 out of 10, Wonderful, (525)
"Perfect stay! "
United States
Michelle
The price is NZ$182
includes taxes & fees
11 Jan - 12 Jan 2026
Comfort Inn & Suites Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (147)
"Check in was smooth and quick as I had got in late he made it quick so I could get some sleep. Room was clean bed was comfortable."
United States
Michael
The price is NZ$116
includes taxes & fees
2 Jan - 3 Jan 2026
Days Inn by Wyndham Wagoner
Seasonal outdoor pool
Tenkiller Lodge

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (154)
"Cool place to stay and good value."
United States
Joseph
The price is NZ$141
includes taxes & fees
3 Jan - 4 Jan 2026
Tenkiller Lodge
Indoor pool
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very good, (328)
"Room was clean and the staff were very helpful."
United States
Reland
The price is NZ$180
includes taxes & fees
2 Jan - 3 Jan 2026
Holiday Inn Express Hotel & Suites Muskogee by IHG
Outdoor pool, pool loungers
Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites
2.5 star property
Locust Grove
8.2 out of 10, Very good, (387)
"Clean room, helpful staff. Very nice breakfast buffet."
United States
Richard
The price is NZ$152
includes taxes & fees
25 Jan - 26 Jan 2026
Best Western Locust Grove Inn & Suites
Indoor pool
Regency Inn And Suites

Regency Inn And Suites

Regency Inn And Suites
2.0 star property
Stilwell
7.6 out of 10, Good, (121)
"Was a very enjoyable stay. "
United States
James
The price is NZ$190
includes taxes & fees
1 Jan - 2 Jan 2026
Regency Inn And Suites
Seasonal outdoor pool, open 10:00 AM to 10:00 PM, pool loungers
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.6 out of 10, Excellent, (438)
"For the money probe the best hotels we’ve stayed at. La Quinta have become our go to when we travel "
United States
Ellen
The price is NZ$201
includes taxes & fees
10 Jan - 11 Jan 2026
La Quinta Inn & Suites by Wyndham Muskogee
Indoor pool
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (353)
"Great place for a road trip layover. "
United States
Adam
The price is NZ$189
includes taxes & fees
9 Jan - 10 Jan 2026
Fairfield Inn & Suites by Marriott Muskogee
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Tahlequah Hotel Reviews

Cherokee Casino & Hotel West Siloam Springs

Cherokee Casino & Hotel West Siloam Springs

10/10 Excellent
"Amazing "
keisha 1-night trip
Posted 4 days ago
Cherokee Casino & Hotel West Siloam Springs

Frequently asked questions

What are some hotels with pools in Tahlequah?
Best Western NSU Inn: Features full, a pool and free self parking. Oak Park Motel: Provides free self parking, a pool and complimentary wireless Internet access.
What is there to see and do in Tahlequah?
The picturesque settings of Tenkiller Ferry Lake and Fort Gibson Lake showcase the area's natural beauty. Discover sights such as Cherokee National Capitol, Tsa La Gi Ancient Village - Cherokee Heritage Center and Cherokee Casino Tahlequah during your stay. Take in the natural beauty of Tahlequah with the riverfront.
When is the best time to book a hotel with a pool in Tahlequah?
You may want to consider accommodation with an outdoor swimming pool if you'll be visiting Tahlequah in the hottest months of July, August or June, when the average temp is 26°C. Accommodation with an indoor pool may be what you want if you are visiting during the coldest months of January, February or December, when the average temp is 6°C.