Lost City Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Lost City hotels

Tenkiller Lodge

2.0 star property
9.0 out of 10, Wonderful, (121)
"Would stay again, nice staff and nice price."
The price is P4,702
P5,184 total
includes taxes & fees
Aug 26 - Aug 27
Tenkiller Lodge

Holiday Inn Express & Suites Tahlequah by IHG

2.5 star property
8.8 out of 10, Excellent, (619)
"Enjoyed my stay "
The price is P6,612
P7,504 total
includes taxes & fees
Sep 7 - Sep 8
Holiday Inn Express & Suites Tahlequah by IHG

Best Western NSU Inn

2.5 star property
8.4 out of 10, Very Good, (317)
"Easy location, very clean and friendly staff "
The price is P5,517
P6,261 total
includes taxes & fees
Sep 14 - Sep 15
Best Western NSU Inn

Tahlequah Inn

2.0 star property
6.6 out of 10, (405)
"Staff is very friendly and helpful, and the building and rooms are super clean and well-kept. We only needed one night, but it was perfect!"
The price is P4,360
P4,949 total
includes taxes & fees
Aug 20 - Aug 21
Tahlequah Inn

Best Western Locust Grove Inn & Suites

2.5 star property
8.2 out of 10, Very Good, (354)
"Great place to stay whenever you’re in the area nice and clean great complementary breakfast and great staff. Highly recommend will stay here again."
The price is P4,845
P5,584 total
includes taxes & fees
Sep 15 - Sep 16
Best Western Locust Grove Inn & Suites

The Canebrake

2.0 star property
The price is P9,632
P10,215 total
includes taxes & fees
Sep 2 - Sep 3
The Canebrake

Hotel Pryor

2.5 star property
9.0 out of 10, Wonderful, (765)
"Room was very clean, breakfast selections were very good, staff is excellent"
Hotel Pryor

Econo Lodge

2.0 star property
6.4 out of 10, (139)
"Wasn't bad."
The price is P4,046
P4,648 total
includes taxes & fees
Aug 20 - Aug 21
Econo Lodge

Holiday Inn Express Hotel and Suites Pryor by IHG

2.5 star property
8.4 out of 10, Very Good, (417)
"Nice place to stop as family kids enjoyed the pool! "
The price is P7,249
P7,874 total
includes taxes & fees
Sep 7 - Sep 8
Holiday Inn Express Hotel and Suites Pryor by IHG

Quality Inn & Suites MidAmerica Industrial Park Area

2.5 star property
6.4 out of 10, (207)
"Love the friendliness of the staff, and the peaceful vibe while staying in your awesome hotel."
The price is P3,774
P4,166 total
includes taxes & fees
Sep 18 - Sep 19
Quality Inn & Suites MidAmerica Industrial Park Area

Hampton Inn & Suites Pryor

2.5 star property
9.0 out of 10, Wonderful, (225)
"Clean comfortable room. "
The price is P5,910
P6,457 total
includes taxes & fees
Sep 19 - Sep 20
Hampton Inn & Suites Pryor

Knights Inn Muskogee

2.0 star property
5.8 out of 10, (56)
"Always great here. "
The price is P3,989
P4,707 total
includes taxes & fees
Sep 2 - Sep 3
Knights Inn Muskogee

Budget Inn Muskogee

2.5 star property
9.0 out of 10, Wonderful, (473)
"Served a purpose for just a 1 night stay. Conveniently located "
The price is P2,549
P4,017 total
includes taxes & fees
Aug 20 - Aug 21
Budget Inn Muskogee

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 star property
8.0 out of 10, Very Good, (304)
"The staff was very friendly and the room was perfect."
The price is P5,301
P6,210 total
includes taxes & fees
Aug 23 - Aug 24
Holiday Inn Express Hotel & Suites Muskogee by IHG

Home2 Suites by Hilton Muskogee

3.0 star property
9.6 out of 10, Exceptional, (422)
"Very clean very friendly great place to stay while traveling with 3 grandkids, pool was amazing "
The price is P6,927
P8,115 total
includes taxes & fees
Sep 6 - Sep 7
Home2 Suites by Hilton Muskogee

Comfort Inn & Suites

2.5 star property
9.0 out of 10, Wonderful, (459)
"The location was perfect and easy to get in and out of. "
The price is P5,281
P6,231 total
includes taxes & fees
Aug 24 - Aug 25
Comfort Inn & Suites

Hampton Inn Muskogee

2.5 star property
9.0 out of 10, Wonderful, (738)
"Would stay there again "
The price is P5,216
P6,111 total
includes taxes & fees
Aug 31 - Sep 1
Hampton Inn Muskogee

Fairfield Inn & Suites by Marriott Muskogee

2.5 star property
8.4 out of 10, Very Good, (332)
"Staff was excellent, very friendly, professional and helpful. The breakfast in the mornings had great, fresh choices. The outside food choices in the area were plentiful and easy to find. Overall facilities were excellent. Would recommend and stay there again."
The price is P5,757
P6,793 total
includes taxes & fees
Aug 25 - Aug 26
Fairfield Inn & Suites by Marriott Muskogee

Muskogee Inn And Suites

2.0 star property
7.6 out of 10, Good, (436)
"This is a good place to stay. Clean, quiet, safe. "
Muskogee Inn And Suites

La Quinta Inn & Suites by Wyndham Muskogee

3.0 star property
8.6 out of 10, Excellent, (371)
"Every thing was great I will be back to stay when I vacation again."
The price is P6,105
P7,204 total
includes taxes & fees
Sep 17 - Sep 18
La Quinta Inn & Suites by Wyndham Muskogee
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

Learn more about Lost City

Head to Sequoyah State Park and Fort Gibson Lake—just two of the sights around Lost City.

Top Lost City Hotel Reviews

Frequently asked questions

Where is the best place for a stay in Lost City?

Budget Inn Muskogee, located 22.1 mi (35.5 km) from the heart of Lost City, is a top choice for your stay based on our traveler data. Other good choices for your visit to the area are La Quinta Inn & Suites by Wyndham Muskogee and Days Inn & Suites by Wyndham Tahlequah. See all available top hotels, or vacation rentals in Lost City.

If I need to cancel my hotel reservation in Lost City, will I receive a refund?

Yes! Most room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Lost City.

Where can I learn more about changing or cancelling my trip to Lost City?

To find more details about rescheduling or cancelling your trip to Lost City, head over to our customer service page.

How is it staying in Lost City?

Travelers to Lost City will find plenty to explore and enjoy. There are 192 hotels and other accommodations in the surrounding area. Find out more about Lost City.

What should I see while I'm in Lost City?

Places to visit in the wider area include Sequoyah State Park, Fort Gibson Lake, and Cherokee National Capitol. You'll also find Cherokee Casino Tahlequah and Fort Gibson Historic Site in the area. Check out what more to see and do in Expedia's Lost City guide.

What's the seasonal weather like in Lost City?

The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Lost City is 57 inches.