𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Lost City (2026)

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

Go beyond your typical stay in Lost City

Pet friendly

Apartment

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Lost City hotels

1. Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

Kimberly Lea

S$170

includes taxes & fees

9 Sept - 10 Sept

2. Days Inn & Suites by Wyndham Tahlequah

Tahlequah

Jordannah

S$104

includes taxes & fees

7 Sept - 8 Sept

3. Best Western NSU Inn

Tahlequah

Amanda

S$139

includes taxes & fees

13 Sept - 14 Sept

4. Tru by Hilton Tahlequah

Tahlequah

Mary

S$164

includes taxes & fees

5 Oct - 6 Oct

5. Hampton Inn & Suites Pryor

Pryor

Jadyn

S$149

includes taxes & fees

12 Sept - 13 Sept

6. Quality Inn Tahlequa South

Tahlequah

Sharifa

S$111

includes taxes & fees

17 Sept - 18 Sept

7. Hampton Inn Muskogee

Muskogee

richard

S$147

includes taxes & fees

4 Oct - 5 Oct

8. Hotel Pryor

Pryor

Thomas

S$103

includes taxes & fees

3 Oct - 4 Oct

9. Tenkiller Lodge

Park Hill

Ramiro

S$111

includes taxes & fees

1 Oct - 2 Oct

10. SureStay by Best Western Muskogee

Muskogee

Natasha

S$118

includes taxes & fees

24 Sept - 25 Sept

11. Sleepy Traveler Motel

Wagoner

Heather

S$115

includes taxes & fees

7 Sept - 8 Sept

12. Days Inn by Wyndham Wagoner

Wagoner

Don

S$101

includes taxes & fees

24 Sept - 25 Sept

13. Best Western Locust Grove Inn & Suites

Locust Grove

Paul

S$143

includes taxes & fees

20 Sept - 21 Sept

14. Home2 Suites by Hilton Muskogee

Muskogee

Dolores

S$158

includes taxes & fees

20 Sept - 21 Sept

15. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Richard

S$174

includes taxes & fees

7 Sept - 8 Sept

16. Comfort Inn & Suites Muskogee

Muskogee

Jessica

S$157

includes taxes & fees

4 Oct - 5 Oct

17. Spark by Hilton Muskogee

Muskogee

Robert

S$159

includes taxes & fees

12 Sept - 13 Sept

18. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Jennifer

S$151

includes taxes & fees

18 Sept - 19 Sept

19. Muskogee Inn And Suites

Muskogee

Richard

S$119

includes taxes & fees

6 Sept - 7 Sept

20. Quality Inn & Suites MidAmerica Industrial Park Area

Pryor

Rod

S$126

includes taxes & fees

7 Sept - 8 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Lost City Hotel Reviews

Quality Inn Tahlequa South

10/10 Excellent

"I heard that this building was recently renovated. I don't know what it was like before, but now it is outstanding. For another trip I stayed at a rental home in town for the kitchen facilities, and found it paled in comparison to the Quality Inn. Their breakfast was a healthy mixture of items. Their staff was incredibly friendly. They even held packages for me that arrived late, after my stay, and store deliveries that were sent to the wrong address (theirs). Truly the kindest and most hardworking family I've had the pleasure of interacting with in a long time. The rooms were surprisingly spacious and comfortable, with perfect pillows and bedding, no visible signs of wear or tear within the room as is so often the case with similar chains. I cannot say enough how much I appreciated that the staff were all on point and communicated with one another, so none of my requests or inquiries were passed off with the typical "Oh, that was another shift so I don't know/am not willing to do anything about it" type answers that I've regularly received in this area. The location, too, was great, with the perfect in-between location for all things near the CN complex versus all things downtown. I will absolutely be staying here again."

Holiday Inn Express Hotel & Suites Muskogee by IHG

8/10 Good

"We had little ants in our room, let the front desk know and they sent the maintenance man up to spray for the ants. It helped for a while but the ants were still around, kinda thought they would offer us a different room but they didn’t instead they sprayed again. The smell wasn’t bad but still overpowering. Otherwise the stay wasn’t bad."

Best Western NSU Inn

8/10 Good

"This hotel is always a reliably comfortable, pretty clean stay with wonderful friendly staff. The only issue was that I reacted badly to the fragrance they have piping through the hotel and it made me cough a lot during my whole stay. It’s very unfortunate because it’s not the staff’s fault, but it’ll make it difficult for me to stay here in the future. Please consider lessening the fragrance, as I’m sure there are other guests as well who are allergic."

Hampton Inn Muskogee

10/10 Excellent

"Excellent stay"

Comfort Inn & Suites Muskogee

8/10 Good

"We only received two towels. Women alone use two towels. One for hair, one to dry. The towels were very thin. Shampoo, conditioner, and body wash dispensers didn’t work other than that property was very clean but don’t think I will be staying there again"

Hampton Inn & Suites Pryor

10/10 Excellent

"Stayed for two nights! Hotel is very clean and staff was very helpful!"

Hotel Pryor

10/10 Excellent

"Clean room and friendly staff."

Home2 Suites by Hilton Muskogee

10/10 Excellent

"Clean facilities and rooms with staff kind"

Tenkiller Lodge

10/10 Excellent

"Overall a good place to stay!"

More cheap stays in Lost City

Hotel Pryor

5401 South Mill Street Pryor OK

S$103

3 Oct - 4 Oct

includes taxes & fees

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK

S$104

7 Sept - 8 Sept

includes taxes & fees