Find hotels in Lost City, OK from £59
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Lost City
Cabin
Check prices for these dates
Our top choices for Lost City hotels
Hotel Pryor
Hotel PryorPryor
9.0 out of 10, Wonderful, (871 reviews)
"Very nice staff, clean room. I would stay there again if I am in the area again."
Jerome
The price is £74
includes taxes & fees
1 May - 2 May
SureStay by Best Western Muskogee
SureStay by Best Western MuskogeeMuskogee
8.2 out of 10, Very good, (928 reviews)
"The staff was excellent and the room was mostly good. There was a box of the previoys guest left under the bed that got missed. The breakfast was ok. Was a little disappointed because i chose place based on an excellent review on the breakfast."
Jennifer
The price is £77
includes taxes & fees
26 Apr - 27 Apr
Hampton Inn Muskogee
Hampton Inn MuskogeeMuskogee
9.0 out of 10, Wonderful, (888 reviews)
"Great location, great customer service and continental breakfast was excellent"
Angelica
The price is £97
includes taxes & fees
6 May - 7 May
Tenkiller Lodge
Tenkiller LodgePark Hill
9.0 out of 10, Wonderful, (174 reviews)
"Clean spacious rooms and great atmosphere quiet and comfortable
Awesome place to stay for sure"
Kenneth
The price is £59
includes taxes & fees
22 Apr - 23 Apr
Days Inn by Wyndham Wagoner
Days Inn by Wyndham WagonerWagoner
7.8 out of 10, Good, (165 reviews)
"Everything is good "
Oleksiy
The price is £74
includes taxes & fees
1 May - 2 May
Comfort Inn & Suites Muskogee
Comfort Inn & Suites MuskogeeMuskogee
9.0 out of 10, Wonderful, (580 reviews)
"Clean rooms, nice breakfast. It was a little noisy because of traffic noise."
Jeffrey
The price is £102
includes taxes & fees
27 Apr - 28 Apr
La Quinta Inn & Suites by Wyndham Muskogee
La Quinta Inn & Suites by Wyndham MuskogeeMuskogee
8.6 out of 10, Excellent, (483 reviews)
"It was a quick stay, and was fine."
Rebecca
The price is £130
includes taxes & fees
26 Apr - 27 Apr
Holiday Inn Express Hotel and Suites Pryor by IHG
Holiday Inn Express Hotel and Suites Pryor by IHGPryor
8.4 out of 10, Very good, (453 reviews)
"Great customer support, rooms, and breakfast."
Samuel
The price is £86
includes taxes & fees
9 May - 10 May
Best Western NSU Inn
Best Western NSU InnTahlequah
8.2 out of 10, Very good, (385 reviews)
"Blow dryer never got hot, bathroom only has one light and it was dim, overall not bad.
"
Hayley
The price is £81
includes taxes & fees
27 Apr - 28 Apr
Hampton Inn & Suites Pryor
Hampton Inn & Suites PryorPryor
9.0 out of 10, Wonderful, (253 reviews)
"Our stay was great and we were really surprised by the spacious room"
Andy
The price is £89
includes taxes & fees
3 May - 4 May
Fairfield Inn & Suites by Marriott Muskogee
Fairfield Inn & Suites by Marriott MuskogeeMuskogee
8.4 out of 10, Very good, (363 reviews)
"Nice room for the price. "
Nick
The price is £100
includes taxes & fees
27 Apr - 28 Apr
Home2 Suites by Hilton Muskogee
Home2 Suites by Hilton MuskogeeMuskogee
9.6 out of 10, Exceptional, (449 reviews)
"Breakfast was amazing and rooms were large! "
Rosalyn
The price is £129
includes taxes & fees
3 May - 4 May
The Canebrake
The CanebrakeWagoner
9.0 out of 10, Wonderful, (2 reviews)
"Yall had a mouse in the cabin we were in, other than that the"
Taylor
The price is £133
includes taxes & fees
21 Apr - 22 Apr
Muskogee Inn And Suites
Muskogee Inn And SuitesMuskogee
7.8 out of 10, Good, (479 reviews)
"Overall stay for price cant be beat"
Ramon
The price is £62
includes taxes & fees
24 Apr - 25 Apr
Days Inn & Suites by Wyndham Tahlequah
Days Inn & Suites by Wyndham TahlequahTahlequah
6.6 out of 10, (257 reviews)
"Clean room, housekeeping does great, Kelly at the front desk is always so friendly and helpful "
Lakoda
The price is £67
includes taxes & fees
21 Apr - 22 Apr
Budget Inn Muskogee
Budget Inn MuskogeeMuskogee
9.0 out of 10, Wonderful, (580 reviews)
"Great motel, nice lady at front"
Stephen
The price is £63
includes taxes & fees
27 Apr - 28 Apr
Spark by Hilton Muskogee
Spark by Hilton MuskogeeMuskogee
8.0 out of 10, Very good, (20 reviews)
"Very nice stay. Newly remodeled and under new management. We were the first customers to stay here and it was very nice!! Would stay again for sure."
Lindsay
The price is £90
includes taxes & fees
27 Apr - 28 Apr
Holiday Inn Express & Suites Tahlequah by IHG
Holiday Inn Express & Suites Tahlequah by IHGTahlequah
8.8 out of 10, Excellent, (672 reviews)
"Fantastic staff and breakfast. Walk to nice grocery store or fast food. "
Troy
The price is £92
includes taxes & fees
26 Apr - 27 Apr
Best Western Locust Grove Inn & Suites
Best Western Locust Grove Inn & SuitesLocust Grove
8.2 out of 10, Very good, (401 reviews)
"Good Breakfast"
Colleen
The price is £72
includes taxes & fees
12 May - 13 May
Lake Hudson Home w/ Patio in Locust Grove
Lake Hudson Home w/ Patio in Locust GroveLocust Grove
The price is £285
includes taxes & fees
21 Apr - 22 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Lost City Hotel Reviews
Days Inn & Suites by Wyndham Tahlequah
4/10 Poor
More cheap stays in Lost City
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
The price is £63 per night from 27 Apr to 28 Apr
£63
27 Apr - 28 Apr
includes taxes & fees
9/10 Wonderful! (580 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Adair Hotels
- Gay-Friendly Hotels in Broken Arrow
- Hotels with Indoor Pools in Broken Arrow
- Cedar Crest Hotels
- Gay-Friendly Hotels in Claremore
- Colcord Hotels
- Cookson Hotels
- Coweta Hotels
- Dripping Springs Hotels
- Eucha Hotels
- Fort Gibson Hotels
- Caravan Parks in Gore
- Condo Rentals in Gore
- Hulbert Hotels
- Inola Hotels
- Kansas Hotels
- Locust Grove Hotels
- Lusta Hotels
- Mazie Hotels
- Hotels with Indoor Pools in Muskogee
- Muskogee Hotels
- Farmstay in Northeast Oklahoma
- Resorts in Northeast Oklahoma
- Hotels with Gym in Northeast Oklahoma
- Romantic Hotels in Northeast Oklahoma
- Northeast Oklahoma Hotels
- B&B in Okay
- Okay Hotels
- Paradise Hill Hotels
- Spa Hotels in Park Hill
- Park Hill Hotels
- Pryor Hotels
- Hotels near River Country Family Water Park
- Salina Hotels
- Sand Hill Hotels
- Cottages in Stilwell
- Cheap Hotels in Tahlequah
- Tahlequah Hotels
- Tenkiller Hotels
- Wagoner Hotels
- Watts Hotels
- Welling Hotels
- Westville Hotels
- Zeb Hotels
- Adair Holidays
- Broken Arrow Holidays
- Cookson Holidays
- Disney Holidays
- Visit Eucha
- Visit Fair Oaks
- Fort Gibson Historic Site
- Visit Fort Gibson
- Visit Inola
- Muskogee Holidays
- Visit Muskogee
- Northeast Oklahoma Holidays
- Visit Northeast Oklahoma
- Okay Holidays
- Visit Paradise Hill
- Visit Park Hill
- Redbird Holidays
- Visit Salina
- Sequoyah State Park
- Visit Spavinaw
- Tsa La Gi Ancient Village - Cherokee Heritage Center
- Visit Vian
- Watts Holidays
- Beach Holiday Packages Northeast Oklahoma
- Car hire Broken Arrow
- Car hire Claremore
- Car hire Disney
- Car hire Pryor
- Car hire near The Blue Whale
- Car hire Wagoner
- Dollar Rent A Car Rental Cars in Northeast Oklahoma
- Goldcar Key’n Go Rental Cars in Porter
- Hertz Rental Cars in Northeast Oklahoma
- Mex Rent A Car Rental Cars in Northeast Oklahoma
- Minivan Car Hire in Northeast Oklahoma
- Nü Car Rentals Rental Cars in Jay
- Sr Rent A Car Rental Cars in Woodall
