Find hotels in Lost City, OK from NT$2,099

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Lost City hotels

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (150)
"nice place "
United States
William
The price is NT$2,324
NT$2,562 total
includes taxes & fees
Jan 1 - 2026/1/2
Tenkiller Lodge

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very Good, (354)
"Breakfast was awesome compared to their hotels, hotel was clean and quiet."
Canada
Timothy
The price is NT$3,019
NT$3,427 total
includes taxes & fees
Jan 4 - 2026/1/5
Best Western NSU Inn

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (226)
"Room was good & nice & clean, location too. The only problem is they don't do breakfast."
United States
Rose
The price is NT$2,496
NT$2,832 total
includes taxes & fees
Dec 16 - Dec 17
Days Inn & Suites by Wyndham Tahlequah

Tahlequah Inn

Tahlequah Inn
2.0 star property
Tahlequah
6.8 out of 10, (451)
"Great place to stay friendly staff."
United States
Jonathan
The price is NT$2,106
NT$2,390 total
includes taxes & fees
Jan 2 - 2026/1/3
Tahlequah Inn

Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG
2.5 star property
Tahlequah
8.8 out of 10, Excellent, (653)
"Staff was nice. Breakfast was good. "
United States
Hamid
The price is NT$3,619
NT$4,107 total
includes taxes & fees
Dec 18 - Dec 19
Holiday Inn Express & Suites Tahlequah by IHG

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (432)
"Clean comfortable room. Great staff. "
United States
Vicki
The price is NT$3,051
NT$3,600 total
includes taxes & fees
Dec 29 - Dec 30
Home2 Suites by Hilton Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (821)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is NT$2,346
NT$2,748 total
includes taxes & fees
Jan 11 - 2026/1/12
Hampton Inn Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (505)
"Perfect stay! "
United States
Michelle
The price is NT$2,784
NT$3,285 total
includes taxes & fees
Jan 1 - 2026/1/2
Comfort Inn & Suites Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (519)
"Is very quit. In the radio version"
United States
Jody
The price is NT$1,473
NT$2,290 total
includes taxes & fees
Jan 1 - 2026/1/2
Budget Inn Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.6 out of 10, Excellent, (430)
"For the money probe the best hotels we’ve stayed at. La Quinta have become our go to when we travel "
United States
Ellen
The price is NT$3,088
NT$3,644 total
includes taxes & fees
Jan 3 - 2026/1/4
La Quinta Inn & Suites by Wyndham Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very Good, (351)
"Great place for a road trip layover. "
United States
Adam
The price is NT$2,901
NT$3,423 total
includes taxes & fees
Dec 19 - Dec 20
Fairfield Inn & Suites by Marriott Muskogee

Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites
2.5 star property
Locust Grove
8.2 out of 10, Very Good, (386)
"Clean room, helpful staff. Very nice breakfast buffet."
United States
Richard
The price is NT$2,387
NT$2,751 total
includes taxes & fees
Jan 7 - 2026/1/8
Best Western Locust Grove Inn & Suites

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (145)
"Check in was smooth and quick as I had got in late he made it quick so I could get some sleep. Room was clean bed was comfortable."
United States
Michael
The price is NT$1,840
NT$2,099 total
includes taxes & fees
Jan 5 - 2026/1/6
Days Inn by Wyndham Wagoner

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
6.8 out of 10, (173)
"Overall it was a pleasant stay. Even though it's staycation, it ranks way above the ones in Tulsa for the same price range."
United States
CHARLES
The price is NT$2,720
NT$3,218 total
includes taxes & fees
Jan 8 - 2026/1/9
Spark by Hilton Muskogee

Quality Inn & Suites MidAmerica Industrial Park Area

Quality Inn & Suites MidAmerica Industrial Park Area
2.5 star property
Pryor
6.2 out of 10, (254)
"Great room they even suggested a better room than what we selected. They were extremely friendly clean all around great experience "
United States
Guadalupe
The price is NT$2,106
NT$2,324 total
includes taxes & fees
Dec 19 - Dec 20
Quality Inn & Suites MidAmerica Industrial Park Area

Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (818)
"I loved my stay at this hotel. Everything was clean, the service was friendly, and the rooms were very comfortable. I’d definitely stay here again. Highly recommended! "
United States
Maria
Hotel Pryor

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (201)
"The hotel is very clean and tidy it was a very good quiet get away for us "
United States
Gabriel
The price is NT$2,564
NT$3,113 total
includes taxes & fees
Jan 1 - 2026/1/2
Candlewood Suites Muskogee by IHG

Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (238)
"Wonderful staff at the front desk. Our room was clean and very comfortable. Also surprisingly quiet, despite it being next to a busy highway! I had no problem sleeping. Good breakfast too! "
United States
Colleen
The price is NT$2,845
NT$3,121 total
includes taxes & fees
Jan 9 - 2026/1/10
Hampton Inn & Suites Pryor

Holiday Inn Express Hotel and Suites Pryor by IHG

Holiday Inn Express Hotel and Suites Pryor by IHG
2.5 star property
Pryor
8.4 out of 10, Very Good, (432)
"Clean room, friendly staff, off the highway"
United States
Curtis
The price is NT$3,155
NT$3,450 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express Hotel and Suites Pryor by IHG

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (422)
"Clean, quiet and convenient location."
United States
Mitchell
The price is NT$1,571
NT$2,330 total
includes taxes & fees
Jan 10 - 2026/1/11
Muskogee Inn And Suites
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

More cheap stays in Lost City

Hotels in Lost City with star-rating

Frequently asked questions

Where is the best place for a stay in Lost City?
Hampton Inn Muskogee, located 22.4 mi (36.1 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 186 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.

Explore a world of travel with Expedia