
Find hotels in Lost City, OK from CA $96
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Lost City
Family friendly
Check prices for these dates
Our top choices for Lost City hotels

Comfort Inn & Suites Muskogee
Comfort Inn & Suites MuskogeeMuskogee
9.0 out of 10, Wonderful, (590 reviews)
The price is CA $150
CA $176 total
includes taxes & fees
May 17 - May 18

Hotel Pryor
Hotel PryorPryor
9.0 out of 10, Wonderful, (887 reviews)
The price is CA $123
CA $151 total
includes taxes & fees
May 24 - May 25

Tenkiller Lodge
Tenkiller LodgePark Hill
9.0 out of 10, Wonderful, (178 reviews)
The price is CA $113
CA $125 total
includes taxes & fees
May 17 - May 18

SureStay by Best Western Muskogee
SureStay by Best Western MuskogeeMuskogee
8.2 out of 10, Very good, (940 reviews)
The price is CA $108
CA $128 total
includes taxes & fees
Jun 4 - Jun 5

La Quinta Inn & Suites by Wyndham Muskogee
La Quinta Inn & Suites by Wyndham MuskogeeMuskogee
8.6 out of 10, Excellent, (508 reviews)
The price is CA $159
CA $188 total
includes taxes & fees
May 17 - May 18

Holiday Inn Express & Suites Tahlequah by IHG
Holiday Inn Express & Suites Tahlequah by IHGTahlequah
8.8 out of 10, Excellent, (674 reviews)
The price is CA $156
CA $177 total
includes taxes & fees
May 24 - May 25

Hampton Inn & Suites Pryor
Hampton Inn & Suites PryorPryor
8.8 out of 10, Excellent, (259 reviews)
The price is CA $134
CA $147 total
includes taxes & fees
Jun 14 - Jun 15

Hampton Inn Muskogee
Hampton Inn MuskogeeMuskogee
9.0 out of 10, Wonderful, (898 reviews)
The price is CA $150
CA $176 total
includes taxes & fees
Jun 7 - Jun 8

Best Western NSU Inn
Best Western NSU InnTahlequah
8.2 out of 10, Very good, (391 reviews)
The price is CA $133
CA $151 total
includes taxes & fees
May 26 - May 27

Home2 Suites by Hilton Muskogee
Home2 Suites by Hilton MuskogeeMuskogee
9.6 out of 10, Exceptional, (451 reviews)
The price is CA $182
CA $215 total
includes taxes & fees
Jun 13 - Jun 14

Days Inn by Wyndham Wagoner
Days Inn by Wyndham WagonerWagoner
7.8 out of 10, Good, (169 reviews)
The price is CA $123
CA $141 total
includes taxes & fees
May 25 - May 26

Budget Inn Muskogee
Budget Inn MuskogeeMuskogee
9.0 out of 10, Wonderful, (615 reviews)
The price is CA $61
CA $96 total
includes taxes & fees
May 17 - May 18

Fairfield Inn & Suites by Marriott Muskogee
Fairfield Inn & Suites by Marriott MuskogeeMuskogee
8.4 out of 10, Very good, (367 reviews)
The price is CA $162
CA $191 total
includes taxes & fees
May 24 - May 25

Quality Inn Tahlequa South
Quality Inn Tahlequa SouthTahlequah
6.8 out of 10, (467 reviews)
The price is CA $111
CA $126 total
includes taxes & fees
Jun 14 - Jun 15

Spark by Hilton Muskogee
Spark by Hilton MuskogeeMuskogee
8.2 out of 10, Very good, (23 reviews)
The price is CA $127
CA $156 total
includes taxes & fees
May 31 - Jun 1

Holiday Inn Express Hotel & Suites Muskogee by IHG
Holiday Inn Express Hotel & Suites Muskogee by IHGMuskogee
8.0 out of 10, Very good, (349 reviews)
The price is CA $156
CA $183 total
includes taxes & fees
Jun 7 - Jun 8

Muskogee Inn And Suites
Muskogee Inn And SuitesMuskogee
7.6 out of 10, Good, (439 reviews)
The price is CA $85
CA $116 total
includes taxes & fees
May 18 - May 19

Lake Hudson Home w/ Patio in Locust Grove
Lake Hudson Home w/ Patio in Locust GroveLocust Grove
The price is CA $269
CA $547 total
includes taxes & fees
May 18 - May 19

Best Western Locust Grove Inn & Suites
Best Western Locust Grove Inn & SuitesLocust Grove
8.2 out of 10, Very good, (405 reviews)
The price is CA $134
CA $155 total
includes taxes & fees
May 31 - Jun 1

Econo Lodge Pryor
Econo Lodge PryorPryor
6.2 out of 10, (149 reviews)
The price is CA $104
CA $120 total
includes taxes & fees
May 20 - May 21
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

La Quinta Inn & Suites by Wyndham Muskogee
10/10 Excellent
More cheap stays in Lost City

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
The price is CA $61 per night from May 17 to May 18
CA $61
CA $96 total
May 17 - May 18
includes taxes & fees
9/10 Wonderful! (615 reviews)
Hotels in Lost City with star rating

3 Star Hotels
6 properties

2 Star Hotels
27 properties
Frequently asked questions
Explore a world of travel with Expedia
- Apartments in Ballou
- Briggs Hotels
- Apartments in Cedar Crest
- Condo Rentals in Cedar Crest
- Cottages in Cedar Crest
- Vacation Homes in Cedar Crest
- Hotels near Cherokee Landing State Park
- Hotels with a Pool in Chouteau
- Chouteau Hotels
- Resorts in Chouteau
- Dry Creek Hotels
- Eldon Hotels
- Flint Creek Hotels
- Cabin Rentals in Fort Gibson
- Fort Gibson Hotels
- Motels in Fort Gibson
- Aparthotels in Hulbert
- Hulbert Hotels
- Hotels with a Pool in Iron Post
- Kansas Hotels
- B&B in Keys
- Castles in Keys
- Beach Hotel Hotels in Keys
- Cheap Hotels in Keys
- Keys Hotels
- Lodges in Keys
- Motels in Keys
- Resorts in Keys
- Leach Hotels
- Aparthotels in Locust Grove
- B&B in Locust Grove
- Hotels with a Pool in Locust Grove
- Hotels with Hot Tubs in Locust Grove
- Locust Grove Hotels
- Lusta Hotels
- Apartments in Murphy
- Villas in Murphy
- Muskogee Hotels
- Hotels near Northeastern State University
- B&B in Okay
- Cheap Hotels in Okay
- Hotels with a Pool in Okay
- Okay Hotels
- Farmstay in Park Hill
- B&B in Park Hill
- Cottages in Park Hill
- Cheap Hotels in Park Hill
- Historic Hotels in Park Hill
- Park Hill Hotels
- Inns in Park Hill
- Resorts in Park Hill
- Peggs Hotels
- Motels in Peggs
- Condo Rentals in Rocky Ford
- Rocky Ford Hotels
- Apartments in Rocky Point
- Rocky Point Hotels
- Vacation Homes in Rocky Point
- Rv Parks in Rocky Point
- Villas in Rocky Point
- B&B in Rose
- Guest Houses in Rose
- Rose Hotels
- Salina Hotels
- Sams Corner Hotels
- Lodges in Sams Corner
- Scraper Hotels
- Hotels near Sequoyah State Park
- Shady Grove Hotels
- Apartments in Snake Creek
- B&B in Tahlequah
- Cheap Hotels in Tahlequah
- Luxury Hotels in Tahlequah
- Pet-Friendly Hotels in Tahlequah
- Romantic Hotels in Tahlequah
- Spa Hotels in Tahlequah
- Tahlequah Hotels
- Inns in Tahlequah
- Motels in Tahlequah
- Resorts in Tahlequah
- Taylor Ferry Hotels
- Farmstay in Wagoner
- B&B in Wagoner
- Hotels with Balconies in Wagoner
- Spa Hotels in Wagoner
- Wagoner Hotels
- Cheap Hotels in Welling
- Zeb Hotels









































































