Hotels with Pool & Resorts in Lost City from NZ$135

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

Check availability on Lost City Hotels with Pool

This weekend
Next weekend

Best Lost City Hotels with Pool

Tenkiller Lodge

2.0 star property
9.2 out of 10, Wonderful, (93)
"Friendly staff, easy to access, clean and charming room."
The price is NZ$152
includes taxes & fees
1 Aug - 2 Aug
Tenkiller Lodge

Best Western NSU Inn

2.5 star property
8.4 out of 10, Very good, (302)
"Nice and clean hotel, close to everything"
The price is NZ$198
includes taxes & fees
15 July - 16 July
Best Western NSU Inn

The Cabins at Bent Pine Ranch ~ Cabin #1

10.0 out of 10, Exceptional, (2)
"We enjoyed our stay at the cabin, which was great, cozy, and relaxing. The host was great and helped us with our stay. Highly recommended. "
The price is NZ$295
includes taxes & fees
11 July - 12 July
The Cabins at Bent Pine Ranch ~ Cabin #1

The Cabins at Bent Pine Ranch ~ Cabin #3

The price is NZ$253
includes taxes & fees
13 July - 14 July
The Cabins at Bent Pine Ranch ~ Cabin #3

The Cabins at Bent Pine Ranch ~ Cabin #5

The price is NZ$318
includes taxes & fees
21 July - 22 July
The Cabins at Bent Pine Ranch ~ Cabin #5

Best Western Locust Grove Inn & Suites

2.5 star property
8.2 out of 10, Very good, (347)
"Great property, friendly and attentive staff. Good breakfast and good location with enough retail shops around for needs. "
The price is NZ$154
includes taxes & fees
21 July - 22 July
Best Western Locust Grove Inn & Suites

Hotel Pryor

2.5 star property
9.0 out of 10, Wonderful, (744)
"Staff was very sweet and helpful, room was clean, and beds were comfortable. "
Hotel Pryor

Econo Lodge

2.0 star property
6.4 out of 10, (133)
"By far the worse place i havd ever stayed in my life!"
The price is NZ$135
includes taxes & fees
9 July - 10 July
Econo Lodge

Holiday Inn Express Hotel and Suites Pryor by IHG

2.5 star property
8.4 out of 10, Very good, (410)
"Rooms are very nice and clean "
The price is NZ$194
includes taxes & fees
1 Aug - 2 Aug
Holiday Inn Express Hotel and Suites Pryor by IHG

Quality Inn & Suites MidAmerica Industrial Park Area

2.5 star property
6.4 out of 10, (200)
"The pool was inoperable, the breakfast was practically absent, and the bedspreads had stains."
The price is NZ$138
includes taxes & fees
13 July - 14 July
Quality Inn & Suites MidAmerica Industrial Park Area
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.

Frequently asked questions

What are some hotels with pools in Lost City?
La Quinta Inn & Suites by Wyndham Muskogee: Features a snack bar/deli, a seasonal outdoor pool and daily. Budget Inn Muskogee: Provides daily, a seasonal outdoor pool and free self parking. Hotel Pryor: Features a sauna, an indoor pool and buffet. Hampton Inn Muskogee: Features a snack bar/deli, an indoor pool and full. Days Inn & Suites by Wyndham Tahlequah: Provides free self parking, a seasonal outdoor pool and complimentary wireless Internet access.
What is there to see and do in Lost City?
The picturesque settings of Fort Gibson Lake and Lake Hudson showcase the area's natural beauty. During your stay, visit sights such as Sequoyah State Park, Northeastern State University and Cherokee National Capitol.
When is the best time to book a hotel with a pool in Lost City?
You may want to think about a place to stay with an outdoor swimming pool if you'll be visiting Lost City in the hottest months of July, August or June, when the average temp is 26°C. Accommodation offering an indoor pool may be the way to go if you are visiting during the coldest months of January, February or December, when the average temperature is 6°C.