Hotels in Lost City, OK - Best Lost City Hotels from £51 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Lost City

Pet friendly

Apartment

Condo

Pool

Family friendly

Cabin

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Lost City hotels

1. Days Inn & Suites by Wyndham Tahlequah

Tahlequah

Gregory

£60

includes taxes & fees

18 Sept - 19 Sept

2. Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

Bobbie

£99

includes taxes & fees

20 Sept - 21 Sept

Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave

3. Best Western NSU Inn

Tahlequah

Amanda

£81

includes taxes & fees

17 Sept - 18 Sept

4. Tru by Hilton Tahlequah

Tahlequah

Mary

£92

includes taxes & fees

12 Oct - 13 Oct

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

5. Quality Inn Tahlequa South

Tahlequah

lisa

£65

includes taxes & fees

18 Sept - 19 Sept

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

6. Hampton Inn & Suites Pryor

Pryor

Jadyn

£64

includes taxes & fees

9 Oct - 10 Oct

7. Tenkiller Lodge

Park Hill

Ramiro

£65

includes taxes & fees

1 Oct - 2 Oct

8. Hotel Pryor

Pryor

Thomas

£55

includes taxes & fees

3 Oct - 4 Oct

Standard Room, 2 Double Beds, Non Smoking

Standard Room, 1 King Bed, Non Smoking | Living area

9. Sleepy Traveler Motel

Wagoner

Heather

£60

includes taxes & fees

9 Oct - 10 Oct

10. Hampton Inn Muskogee

Muskogee

richard

£77

includes taxes & fees

9 Oct - 10 Oct

11. Days Inn by Wyndham Wagoner

Wagoner

Don

£51

includes taxes & fees

15 Sept - 16 Sept

12. Budget Inn Muskogee

Muskogee

Martin

£51

includes taxes & fees

20 Sept - 21 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

£83

includes taxes & fees

24 Sept - 25 Sept

14. SureStay by Best Western Muskogee

Muskogee

Natasha

£69

includes taxes & fees

5 Oct - 6 Oct

15. Comfort Inn & Suites Muskogee

Muskogee

Jessica

£92

includes taxes & fees

4 Oct - 5 Oct

16. Econo Lodge Pryor

Pryor

Clifton

£53

includes taxes & fees

14 Sept - 15 Sept

17. Quality Inn & Suites MidAmerica Industrial Park Area

Pryor

Rod

£77

includes taxes & fees

13 Sept - 14 Sept

Deluxe Suite, 1 King Bed with Sofa bed, Non Smoking

18. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Richard

£97

includes taxes & fees

13 Sept - 14 Sept

19. Spark by Hilton Muskogee

Muskogee

Robert

£67

includes taxes & fees

11 Oct - 12 Oct

Studio, 2 Queen Beds, Non Smoking | Living area

20. Home2 Suites by Hilton Muskogee

Muskogee

Dolores

£90

includes taxes & fees

4 Oct - 5 Oct

View all properties

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

Top Lost City Hotel Reviews

Muskogee Inn And Suites

10/10 Excellent

"Clean room. Great location for Rentisville Dusk to Dawn blues fest. Will definitely use again!"

Budget Inn Muskogee

10/10 Excellent

"Clean, well maintained hotel."

Home2 Suites by Hilton Muskogee

10/10 Excellent

"The staff is so friendly and helpful. The rooms are always clean."

SureStay by Best Western Muskogee

10/10 Excellent

"My daughter and I stayed for one night. It was quiet enough for me to get my homework done, the bed was soft enough for her to fall asleep before 2am. The staff who was there was very helpful in getting us into a different room. I didn't know I booked an accessible room,she was nice enough to move us into a different room without an extra charge. I received my full deposit also. Breakfast could have been a little bit better but I feel like she was the only one working in the whole hotel. I would recommend this place for a quick stay for a goodnight rest."

Hampton Inn Muskogee

10/10 Excellent

"Beautiful facility, good breakfast and clean rooms and they have a grassy area for dogs."

Hotel Pryor

10/10 Excellent

"Clean room, staff, and breakfast"

Best Western NSU Inn

8/10 Good

"Decided to stay their instead of at families home. Breakfast was excellent however no biscuits and gravy. Will stay there again"

Holiday Inn Express Hotel & Suites Muskogee by IHG

8/10 Good

"Everybody was very friendly. They was real nice. The rooms was very clean and most of all everything was just excellent."

Fairfield Inn & Suites by Marriott Muskogee

10/10 Excellent

"The room was clean, the staff was very friendly and helpful. Air conditioning worked very well, kept us all very cool. Breakfast was tasty and coffee was fresh and hot."

More cheap stays in Lost City

Hotel Pryor

5401 South Mill Street Pryor OK

£55

3 Oct - 4 Oct

includes taxes & fees

9/10 Wonderful! (934 reviews)