Lost City Hotel & Accommodation Deals 2026 from NZ$130 - Fully Refundable Options

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

Spa pool

Family friendly

Cabin

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

NZ$228

includes taxes & fees

9 Sept - 10 Sept

Desk, laptop workspace, iron/ironing board, free WiFi

2. Days Inn & Suites by Wyndham Tahlequah

Tahlequah

Jordannah

NZ$139

includes taxes & fees

7 Sept - 8 Sept

3. Best Western NSU Inn

Tahlequah

Amanda

NZ$187

includes taxes & fees

13 Sept - 14 Sept

4. Tru by Hilton Tahlequah

Tahlequah

Mary

NZ$220

includes taxes & fees

5 Oct - 6 Oct

Studio, 1 King Bed, Accessible (Roll-In Shower)

5. Hampton Inn & Suites Pryor

Pryor

Jadyn

NZ$200

includes taxes & fees

12 Sept - 13 Sept

Standard Room, 1 King Bed, Non Smoking, Jetted Tub

6. Quality Inn Tahlequa South

Tahlequah

Sharifa

NZ$148

includes taxes & fees

16 Sept - 17 Sept

7. Hampton Inn Muskogee

Muskogee

richard

NZ$198

includes taxes & fees

4 Oct - 5 Oct

8. Hotel Pryor

Pryor

Thomas

NZ$130

includes taxes & fees

3 Oct - 4 Oct

9. Tenkiller Lodge

Park Hill

Ramiro

NZ$149

includes taxes & fees

1 Oct - 2 Oct

Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave

Desk, iron/ironing board, free cots/infant beds, free WiFi

10. SureStay by Best Western Muskogee

Muskogee

Natasha

NZ$159

includes taxes & fees

24 Sept - 25 Sept

Standard Room, 2 Double Beds, Non Smoking

Desk, iron/ironing board, free WiFi, bed sheets

11. Sleepy Traveler Motel

Wagoner

Heather

NZ$155

includes taxes & fees

7 Sept - 8 Sept

12. Days Inn by Wyndham Wagoner

Wagoner

Don

NZ$136

includes taxes & fees

24 Sept - 25 Sept

Honeymoon Suite, 1 King Bed with Sofa bed, Non Smoking, Jetted Tub (with Sofabed)

13. Best Western Locust Grove Inn & Suites

Locust Grove

Paul

NZ$192

includes taxes & fees

20 Sept - 21 Sept

14. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Richard

NZ$233

includes taxes & fees

6 Sept - 7 Sept

In-room safe, desk, laptop workspace, blackout curtains

Studio, 2 Queen Beds, Non Smoking | Living area

15. Home2 Suites by Hilton Muskogee

Muskogee

Dolores

NZ$212

includes taxes & fees

20 Sept - 21 Sept

16. Comfort Inn & Suites Muskogee

Muskogee

Jessica

NZ$210

includes taxes & fees

4 Oct - 5 Oct

17. Spark by Hilton Muskogee

Muskogee

Robert

NZ$213

includes taxes & fees

17 Sept - 18 Sept

18. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Jennifer

NZ$203

includes taxes & fees

18 Sept - 19 Sept

19. Muskogee Inn And Suites

Muskogee

Richard

NZ$159

includes taxes & fees

6 Sept - 7 Sept

1 bedroom, desk, iron/ironing board, free WiFi

20. Quality Inn & Suites MidAmerica Industrial Park Area

Pryor

Rod

NZ$178

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

Recent Reviews in Lost City

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!"

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!"

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."

More cheap accommodation in Lost City

Hotel Pryor

5401 South Mill Street Pryor OK

NZ$130

3 Oct - 4 Oct

includes taxes & fees

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK

NZ$139

7 Sept - 8 Sept

includes taxes & fees