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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
Jun 28 - Jun 29
Tomorrow
Jun 29 - Jun 30
Next weekend
Jul 4 - Jul 6
In two weeks
Jul 11 - Jul 13

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Lost City hotels

Days Inn & Suites by Wyndham Tahlequah
Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn & Suites by Wyndham Tahlequah

2.5 star property
6.6 out of 10, (141)
"Staff was very friendly and very clean."
The price is P3,798
P4,311 total
includes taxes & fees
Jul 8 - Jul 9
Days Inn & Suites by Wyndham Tahlequah
Tenkiller Lodge
Exterior

Tenkiller Lodge

2.0 star property
9.2 out of 10, Wonderful, (90)
"Simple and affordable like motel for the fishermen. Clean and kept up with plenty of boat specific parking. "
The price is P4,949
P5,456 total
includes taxes & fees
Jul 27 - Jul 28
Tenkiller Lodge
Holiday Inn Express & Suites Tahlequah by IHG
1 bedroom, premium bedding, in-room safe, desk

Holiday Inn Express & Suites Tahlequah by IHG

2.5 star property
8.8 out of 10, Excellent, (605)
"Friendly and helpful front desk staff"
The price is P6,735
P7,644 total
includes taxes & fees
Jul 6 - Jul 7
Holiday Inn Express & Suites Tahlequah by IHG
Best Western NSU Inn
Desk, laptop workspace, iron/ironing board, free cribs/infant beds

Best Western NSU Inn

2.5 star property
8.4 out of 10, Very Good, (297)
"Nice and clean hotel, close to everything"
The price is P5,972
P6,778 total
includes taxes & fees
Jul 13 - Jul 14
Best Western NSU Inn
Tahlequah Inn
Lobby sitting area

Tahlequah Inn

2.0 star property
6.4 out of 10, (384)
"Staff was excellent. "
The price is P3,818
P4,333 total
includes taxes & fees
Jun 29 - Jun 30
Tahlequah Inn
Best Western Locust Grove Inn & Suites
Exterior

Best Western Locust Grove Inn & Suites

2.5 star property
8.2 out of 10, Very Good, (345)
"We enjoyed our stay and had a great sleep"
The price is P4,567
P5,264 total
includes taxes & fees
Jul 28 - Jul 29
Best Western Locust Grove Inn & Suites
Hotel Pryor
Shopping mall

Hotel Pryor

2.5 star property
9.0 out of 10, Wonderful, (742)
"Very nice and good beds "
Hotel Pryor
Econo Lodge
Premium bedding, iron/ironing board, free WiFi, bed sheets

Econo Lodge

2.0 star property
6.4 out of 10, (133)
"By far the worse place i havd ever stayed in my life!"
The price is P4,015
P4,612 total
includes taxes & fees
Jul 28 - Jul 29
Econo Lodge
Holiday Inn Express Hotel and Suites Pryor by IHG
Exterior

Holiday Inn Express Hotel and Suites Pryor by IHG

2.5 star property
8.4 out of 10, Very Good, (407)
"Rooms are very nice and clean "
The price is P6,113
P6,670 total
includes taxes & fees
Jul 3 - Jul 4
Holiday Inn Express Hotel and Suites Pryor by IHG
Quality Inn & Suites MidAmerica Industrial Park Area
1 bedroom, desk, iron/ironing board, free WiFi

Quality Inn & Suites MidAmerica Industrial Park Area

2.5 star property
6.4 out of 10, (198)
"The pool was out of order, the shower dropped all night. The beds were comfortable. Breakfast wasn’t too bad "
The price is P4,245
P4,686 total
includes taxes & fees
Jun 29 - Jun 30
Quality Inn & Suites MidAmerica Industrial Park Area
Days Inn & Suites by Wyndham Pryor
Lobby

Days Inn & Suites by Wyndham Pryor

2.0 star property
6.4 out of 10, (264)
"It was decent and quiet and the ladies at the front desk were so polite and respectful "
The price is P3,897
P4,126 total
includes taxes & fees
Jul 6 - Jul 7
Days Inn & Suites by Wyndham Pryor
Hampton Inn & Suites Pryor
Restaurant

Hampton Inn & Suites Pryor

2.5 star property
9.0 out of 10, Wonderful, (214)
"Nice hotel to stay at rooms are amazing, comfy, clean, specious and the beds are so comfortable. "
The price is P5,484
P6,005 total
includes taxes & fees
Jul 26 - Jul 27
Hampton Inn & Suites Pryor
Knights Inn Muskogee
Exterior

Knights Inn Muskogee

2.0 star property
5.4 out of 10, (50)
"They expect you to pay 70 a night and they have you talk in a room with a loud ice maker so you can’t hear anything they say, then finally get to the room and there’s cockroaches running on the walls!!"
The price is P3,958
P4,671 total
includes taxes & fees
Jul 8 - Jul 9
Knights Inn Muskogee
Days Inn by Wyndham Wagoner
Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn by Wyndham Wagoner

2.0 star property
8.4 out of 10, Very Good, (103)
"Trucks outside were pretty loud through the night and bed was quite stiff but was a pleasant stay otherwise. Would come back here if I needed to stop through this area again. Room, bed, and bathroom were clean. Check in and check out was quick and easy."
The price is P4,807
P5,471 total
includes taxes & fees
Jun 29 - Jun 30
Days Inn by Wyndham Wagoner
Budget Inn Muskogee
1 bedroom, premium bedding, pillowtop beds, laptop workspace

Budget Inn Muskogee

2.5 star property
9.4 out of 10, Exceptional, (392)
"The rooms are clean. Staff is friendly. Local dining options are close by with many options. Most importantly for us , it is close to the Veteran's Hospital."
The price is P2,770
P4,269 total
includes taxes & fees
Jul 27 - Jul 28
Budget Inn Muskogee
Holiday Inn Express Hotel & Suites Muskogee by IHG
Exterior

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 star property
7.8 out of 10, Good, (288)
"Nice place"
The price is P4,867
P5,702 total
includes taxes & fees
Jul 6 - Jul 7
Holiday Inn Express Hotel & Suites Muskogee by IHG
Home2 Suites by Hilton Muskogee
Terrace/patio

Home2 Suites by Hilton Muskogee

3.0 star property
9.6 out of 10, Exceptional, (405)
"Very spacious room and clean. Recommend this location!"
The price is P8,130
P9,525 total
includes taxes & fees
Jul 6 - Jul 7
Home2 Suites by Hilton Muskogee
Comfort Inn & Suites
Premium bedding, blackout drapes, iron/ironing board, free WiFi

Comfort Inn & Suites

2.5 star property
9.2 out of 10, Wonderful, (432)
"Great stay"
The price is P6,250
P7,374 total
includes taxes & fees
Jul 27 - Jul 28
Comfort Inn & Suites
Hampton Inn Muskogee
1 bedroom, in-room safe, iron/ironing board, free wired internet

Hampton Inn Muskogee

2.5 star property
9.0 out of 10, Wonderful, (695)
"Nice, clean hotel with a pool and hot tub. Was great for a road trip layover to relax and unwind from the road. Room was very clean, got very cold, no problem 👍, and the hot tub was nice. Would stay again."
The price is P5,240
P6,139 total
includes taxes & fees
Jul 6 - Jul 7
Hampton Inn Muskogee
Fairfield Inn & Suites by Marriott Muskogee
Indoor pool

Fairfield Inn & Suites by Marriott Muskogee

2.5 star property
8.2 out of 10, Very Good, (317)
"It was a nice and clean stay."
The price is P5,712
P6,692 total
includes taxes & fees
Jul 6 - Jul 7
Fairfield Inn & Suites by Marriott 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
Sign in
Sign up, it's free

Learn more about Lost City

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

See all hotels in Lost City

Frequently asked questions

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

La Quinta Inn & Suites by Wyndham Muskogee, located 22.6 mi (36.3 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 Hotel Pryor and Budget Inn Muskogee. 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.

What are some accommodations with pools in Lost City?

La Quinta Inn & Suites by Wyndham Muskogee: Features a snack bar, a seasonal outdoor pool, and free breakfast. Best Western Plus The Inn & Suites At Muskogee and Hotel Pryor are two additional hotels with an onsite pool. View all hotels with pools in Lost City.

How is it staying in Lost City?

Travelers to Lost City will find plenty to explore and enjoy. There are 190 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.