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

Tonight
Aug 24 - Aug 25
Tomorrow
Aug 25 - Aug 26
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Where to stay in Lost City?

1. Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
Tahlequah
$72
$82 total
includes taxes & fees
Aug 25 - Aug 26
Days Inn & Suites by Wyndham Tahlequah

2. Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG
Tahlequah
$127
$144 total
includes taxes & fees
Sep 1 - Sep 2
Holiday Inn Express & Suites Tahlequah by IHG

3. Best Western NSU Inn

Best Western NSU Inn
Tahlequah
$97
$110 total
includes taxes & fees
Aug 30 - Aug 31
Best Western NSU Inn

4. Quality Inn Tahlequa South

Quality Inn Tahlequa South
Tahlequah
$81
$92 total
includes taxes & fees
Sep 22 - Sep 23
Quality Inn Tahlequa South

5. Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
Pryor
$97
$106 total
includes taxes & fees
Aug 30 - Aug 31
Hampton Inn & Suites Pryor

6. Tenkiller Lodge

Tenkiller Lodge
Park Hill
$83
$91 total
includes taxes & fees
Aug 25 - Aug 26
Tenkiller Lodge

7. Hotel Pryor

Hotel Pryor
Pryor
$73
$91 total
includes taxes & fees
Sep 7 - Sep 8
Hotel Pryor

8. Sleepy Traveler Motel

Sleepy Traveler Motel
Wagoner
$75
$85 total
includes taxes & fees
Aug 25 - Aug 26
Sleepy Traveler Motel

9. Hampton Inn Muskogee

Hampton Inn Muskogee
Muskogee
$81
$95 total
includes taxes & fees
Sep 8 - Sep 9
Hampton Inn Muskogee

10. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
Muskogee
$98
$116 total
includes taxes & fees
Aug 30 - Aug 31
Comfort Inn & Suites Muskogee

11. Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
Wagoner
$63
$72 total
includes taxes & fees
Sep 2 - Sep 3
Days Inn by Wyndham Wagoner

12. Holiday Inn Express Hotel and Suites Pryor by IHG

Holiday Inn Express Hotel and Suites Pryor by IHG
Pryor
$114
$124 total
includes taxes & fees
Aug 29 - Aug 30
Holiday Inn Express Hotel and Suites Pryor by IHG

13. Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites
Locust Grove
$98
$113 total
includes taxes & fees
Sep 8 - Sep 9
Best Western Locust Grove Inn & Suites

14. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
Muskogee
$79
$93 total
includes taxes & fees
Sep 24 - Sep 25
SureStay by Best Western Muskogee

15. Budget Inn Muskogee

Budget Inn Muskogee
Muskogee
$53
$80 total
includes taxes & fees
Aug 25 - Aug 26
Budget Inn Muskogee

16. Econo Lodge Pryor

Econo Lodge Pryor
Pryor
$63
$72 total
includes taxes & fees
Aug 26 - Aug 27
Econo Lodge Pryor

17. La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
Muskogee
$122
$143 total
includes taxes & fees
Aug 27 - Aug 28
La Quinta Inn & Suites by Wyndham Muskogee

18. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
Muskogee
$101
$119 total
includes taxes & fees
Aug 30 - Aug 31
Fairfield Inn & Suites by Marriott Muskogee

19. Spark by Hilton Muskogee

Spark by Hilton Muskogee
Muskogee
$78
$96 total
includes taxes & fees
Aug 30 - Aug 31
Spark by Hilton Muskogee

20. Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
Muskogee
$131
$155 total
includes taxes & fees
Aug 30 - Aug 31
Home2 Suites by Hilton Muskogee
View all properties

Check out reviews of Lost City hotels guests love

Hampton Inn Muskogee

Hampton Inn Muskogee

10/10 Excellent
"It was very nice"
Pamela S 1-night trip
Posted 14 hours ago
Hampton Inn Muskogee
Spark by Hilton Muskogee

Spark by Hilton Muskogee

10/10 Excellent
"We had an amazing stay for the weekend!! Room was clean, quiet, nice and cool, staff was absolutely amazing !!! We will stay here from now on when we come to Muskogee!!!!"
Donna 2-night trip
Posted 15 hours ago
Spark by Hilton Muskogee
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

10/10 Excellent
"Last minute night away from our crazy lifestyle and this hotel was perfect. Quiet, clean and comfy bed."
Jen 1-night trip
Posted 17 hours ago
Days Inn & Suites by Wyndham Tahlequah
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

10/10 Excellent
"Breakfast was good and the staff was accommodating."
Aaron 2-night trip
Posted 20 hours ago
La Quinta Inn & Suites by Wyndham Muskogee
Quality Inn Tahlequa South

Quality Inn Tahlequa South

8/10 Good
"."
Alicia 2-night trip
Posted 3 days ago
Quality Inn Tahlequa South
Best Western NSU Inn

Best Western NSU Inn

10/10 Excellent
"Swimming pool area had an odor to it and went swimming one time in there ."
Roman 2-night trip
Posted 4 days ago
Best Western NSU Inn
Hotel Pryor

Hotel Pryor

10/10 Excellent
"Beautiful property. Well maintained. Beds very comfortable and the area felt safe. We were. We were pleasantly surprised considering the price. We will put this on our list to stay again"
deena 1-night trip
Posted 4 days ago
Hotel Pryor
Tru by Hilton Tahlequah

Tru by Hilton Tahlequah

10/10 Excellent
"We were only there for one day so didn’t get a chance to use the amenities. Very clean property and helpful staff!! Would go back again when visiting."
Mary 1-night trip
Posted 4 days ago
Tru by Hilton Tahlequah
Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites

10/10 Excellent
"Very good breakfast. We liked that coffee was available in the lounge when we arrived."
Paul 1-night trip
Posted 7 days ago
Best Western Locust Grove Inn & Suites

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.

Keep exploring