Lost City Hotels

  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Lost City hotels

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (541 reviews)
"Great motel, nice lady at front"
United States
Stephen
The price is P2,848
P4,390 total
includes taxes & fees
Feb 24 - Feb 25
Budget Inn 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, (393 reviews)
"Clean room, helpful staff. Very nice breakfast buffet."
United States
Richard
The price is P4,187
P4,826 total
includes taxes & fees
Mar 9 - Mar 10
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, (156 reviews)
"Everything was great "
United States
Shawna
The price is P4,071
P4,643 total
includes taxes & fees
Mar 1 - Mar 2
Days Inn by Wyndham Wagoner

Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (846 reviews)
"Room was playing and staff was very pleasant. Will post more later after we check out. "
United States
Shane
Hotel Pryor

Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (460 reviews)
"Great place to stay friendly staff."
United States
Jonathan
The price is P4,083
P4,634 total
includes taxes & fees
Mar 8 - Mar 9
Quality Inn Tahlequa South

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (159 reviews)
"Beautiful place and really nice people "
United States
Mark
The price is P4,216
P4,648 total
includes taxes & fees
Mar 1 - Mar 2
Tenkiller Lodge

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, (666 reviews)
"Great staff. Clean quiet. Great location walk to grocery store. Good full breakfast "
United States
Kathryn
The price is P6,002
P6,812 total
includes taxes & fees
Mar 1 - Mar 2
Holiday Inn Express & Suites Tahlequah by IHG

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (435 reviews)
"Clean, quiet and convenient location."
United States
Mitchell
The price is P3,549
P4,839 total
includes taxes & fees
Feb 24 - Feb 25
Muskogee Inn And Suites

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, (458 reviews)
"Clean hotel!"
United States
Jona
The price is P5,601
P6,608 total
includes taxes & fees
Mar 1 - Mar 2
La Quinta Inn & Suites by Wyndham Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (547 reviews)
"Staff was great. "
United States
Karita
The price is P6,019
P7,102 total
includes taxes & fees
Mar 22 - Mar 23
Comfort Inn & Suites Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (868 reviews)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is P5,756
P6,743 total
includes taxes & fees
Mar 22 - Mar 23
Hampton Inn Muskogee

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very Good, (370 reviews)
"Very clean and located in a great area"
United States
Debra
The price is P5,117
P5,808 total
includes taxes & fees
Feb 25 - Feb 26
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, (247 reviews)
"The room was spot on, clean, straight . Staff was very welcoming and easy to talk to. Highly recommend. "
United States
Jason
The price is P4,653
P5,281 total
includes taxes & fees
Feb 27 - Feb 28
Days Inn & Suites by Wyndham Tahlequah

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very Good, (357 reviews)
"The rooms were spotless. Towels and bedding were very nice. My one night turned in to 2 and they were very accommodating. "
United States
Karen
The price is P6,106
P7,206 total
includes taxes & fees
Mar 1 - Mar 2
Fairfield Inn & Suites by Marriott 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, (262 reviews)
"Staff was very helpful, especially the lobby bartender."
United States
Darin
The price is P3,926
P4,333 total
includes taxes & fees
Mar 1 - Mar 2
Quality Inn & Suites MidAmerica Industrial Park Area

Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (244 reviews)
"Very cozy and clean and staff was friendly. I enjoyed my work trip. "
United States
Anonymous traveler
The price is P5,844
P6,390 total
includes taxes & fees
Mar 26 - Mar 27
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, (447 reviews)
"Clean, friendly, comfortable, delicious breakfast too. "
United States
Keri
The price is P5,060
P5,561 total
includes taxes & fees
Mar 1 - Mar 2
Holiday Inn Express Hotel and Suites Pryor by IHG

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (914 reviews)
"Very nice place with great staff and good breakfast "
United States
christopher
The price is P4,867
P5,743 total
includes taxes & fees
Mar 3 - Mar 4
SureStay by Best Western Muskogee

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (445 reviews)
"The rooms are very clean. Wonderful, friendly staff with excellent service. "
United States
Janice
The price is P7,865
P9,281 total
includes taxes & fees
Feb 27 - Feb 28
Home2 Suites by Hilton Muskogee

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
7.0 out of 10, Good, (7 reviews)
"Nice and clean room! Michael helped a lot!"
United States
John
The price is P4,387
P5,438 total
includes taxes & fees
Mar 2 - Mar 3
Spark by Hilton 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

Top Lost City Hotel Reviews

More cheap stays 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 Comfort Inn & Suites Muskogee and Hotel Pryor. 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.
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 Tsa La Gi Ancient Village - Cherokee Heritage Center and Cherokee Casino Tahlequah 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