Hotels in Lost City
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Lost City?
Hampton Inn Muskogee
Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (825)
9.0/10
Wonderful
(825)
The price is $79
$79
$93 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Hampton Inn & Suites Pryor
Hampton Inn & Suites Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (238)
9.0/10
Wonderful
(238)
The price is $93
$93
$102 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Hotel Pryor
Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (820)
9.0/10
Wonderful
(820)
The price is $100
$100
$122 total
includes taxes & fees
Dec 19 - Dec 20
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, (386)
8.2/10
Very Good
(386)
The price is $77
$77
$88 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Days Inn by Wyndham Wagoner
Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (147)
7.8/10
Good
(147)
The price is $59
$59
$67 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Holiday Inn Express Hotel and Suites Pryor by IHG
Holiday Inn Express Hotel and Suites Pryor by IHG
2.5 star property
Pryor
8.4 out of 10, Very Good, (432)
8.4/10
Very Good
(432)
The price is $101
$101
$111 total
includes taxes & fees
Dec 19 - Dec 20
Comfort Inn & Suites Muskogee
Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (510)
9.0/10
Wonderful
(510)
The price is $89
$89
$105 total
includes taxes & fees
Dec 28 - Dec 29
Muskogee Inn And Suites
Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (466)
7.8/10
Good
(466)
The price is $50
$50
$71 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Tenkiller Lodge
Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (153)
9.0/10
Wonderful
(153)
The price is $75
$75
$82 total
includes taxes & fees
Jan 1 - Jan 2, 2026
The Canebrake
The Canebrake
2.0 star property
Wagoner
9.0 out of 10, Wonderful, (2)
9.0/10
Wonderful
(2)
The price is $169
$169
$179 total
includes taxes & fees
Dec 23 - Dec 24
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, (432)
8.6/10
Excellent
(432)
The price is $99
$99
$117 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Budget Inn Muskogee
Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (519)
9.0/10
Wonderful
(519)
The price is $43
$43
$69 total
includes taxes & fees
Dec 27 - Dec 28
Fairfield Inn & Suites by Marriott Muskogee
Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very Good, (351)
8.4/10
Very Good
(351)
The price is $93
$93
$110 total
includes taxes & fees
Dec 25 - Dec 26
Home2 Suites by Hilton Muskogee
Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (434)
9.6/10
Exceptional
(434)
The price is $98
$98
$115 total
includes taxes & fees
Dec 29 - Dec 30
Days Inn & Suites by Wyndham Tahlequah
Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (230)
6.6/10
(230)
The price is $80
$80
$91 total
includes taxes & fees
Dec 19 - Dec 20
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, (324)
8.0/10
Very Good
(324)
The price is $89
$89
$104 total
includes taxes & fees
Dec 21 - Dec 22
Spark by Hilton Muskogee
Spark by Hilton Muskogee
2.5 star property
Muskogee
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
The price is $89
$89
$106 total
includes taxes & fees
Dec 24 - Dec 25
Best Western NSU Inn
Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very Good, (356)
8.2/10
Very Good
(356)
The price is $97
$97
$110 total
includes taxes & fees
Dec 24 - Dec 25
Econo Lodge Pryor
Econo Lodge Pryor
2.0 star property
Pryor
6.2 out of 10, (147)
6.2/10
(147)
The price is $71
$71
$82 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Quality Inn & Suites MidAmerica Industrial Park Area
Quality Inn & Suites MidAmerica Industrial Park Area
2.5 star property
Pryor
6.2 out of 10, (255)
6.2/10
(255)
The price is $68
$68
$75 total
includes taxes & fees
Dec 24 - Dec 25
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.
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.
Go beyond your typical stay in Lost City
Pet friendly
Family friendly
Check out reviews of Lost City hotels guests love
Tenkiller Lodge
10/10 Excellent
"Yes"
Best Western NSU Inn
10/10 Excellent
"I have stayed at best western down through the years and have no complaints! Clean rooms, good breakfast, clean environment, feel safe!"
Holiday Inn Express Hotel & Suites Muskogee by IHG
10/10 Excellent
"Front desk help was amazing. Break fast was awesome. The best breakfast in a hotel I’ve had and seen in a while. Room was nice. The decorations for the Holiday looked great. Would stay again. "
Muskogee Inn And Suites
10/10 Excellent
"The room was very clean. The people was very nice everything fully stocked up nice breakfast and very friendly."
Home2 Suites by Hilton Muskogee
10/10 Excellent
"Breakfast was amazing and rooms were large! "
La Quinta Inn & Suites by Wyndham Muskogee
10/10 Excellent
"Clean room, Good location, good breakfast. "
Hotel Pryor
10/10 Excellent
"Room was nice and breakfast was good. Staff didn't have a crib for our baby and when we put it in the requests they went to the Walmart next door and bought one! "
Days Inn by Wyndham Wagoner
10/10 Excellent
"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."
Budget Inn Muskogee
10/10 Excellent
"Very pleasant sraff. "
Frequently asked questions
Can I book a refundable hotel in Lost City?
If you're looking for the flexibility to change your travel plans to Lost City, most hotels provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Lost City be like during my trip?
The warmest months in Lost City are usually July and August with an average temp of 78°F. January and February are the chilliest months when the average temp is 43°F. The rainiest months are May and April.
Why should I book my Lost City accommodation with Hotels.com?
There are plenty of reasons to book your Lost City travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.