Find hotels in Lost City, OK from ￥11,164

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
May 22 - May 24
Next weekend
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Lost City hotels

Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (902 reviews)
"Breakfast was delicious. They served something different in the two days we stayed. The hotel room smelled good and was very clean from the bathroom to the bed. The A/C worked great. We will stay again for sure. "
United States
Eric
The price is ￥17,434
￥20,423 total
includes taxes & fees
Jun 21 - Jun 22
Hampton Inn Muskogee
Lobby

Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (889 reviews)
"Very convenient nice hotel."
United States
Rick
The price is ￥14,224
￥17,450 total
includes taxes & fees
May 24 - May 25
Hotel Pryor
Free daily buffet breakfast

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, (677 reviews)
"Everything was amazing!! Staff super friendly, very clean room and property. Plus our Ardennes worked great! My husband likes our hotel rooms cold. Will definetly stay at Holiday Inn again!"
United States
Kimberly Lea
The price is ￥20,174
￥22,898 total
includes taxes & fees
May 31 - Jun 1
Holiday Inn Express & Suites Tahlequah by IHG
Restaurant

Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
2.5 star property
Pryor
8.8 out of 10, Excellent, (259 reviews)
"The room was clean, all the people working there were very friendly & there was no shortage of breakfast. "
United States
Steve
The price is ￥15,110
￥16,553 total
includes taxes & fees
Jun 12 - Jun 13
Hampton Inn & Suites Pryor
Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (946 reviews)
"They hotel was clean, everyone was helpfull"
Canada
Leonard
The price is ￥12,556
￥14,816 total
includes taxes & fees
Jun 10 - Jun 11
SureStay by Best Western Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (594 reviews)
"Super clean and modern, and the friendliest staff!"
United States
Kasey
The price is ￥18,768
￥22,147 total
includes taxes & fees
Jun 15 - Jun 16
Comfort Inn & Suites Muskogee
Exterior

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (183 reviews)
"There's a Cafe near with fantastic pies."
United States
JW
The price is ￥13,105
￥14,447 total
includes taxes & fees
May 23 - May 24
Tenkiller Lodge
Terrace/patio

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (452 reviews)
"Breakfast was amazing and rooms were large! "
United States
Rosalyn
The price is ￥20,694
￥24,419 total
includes taxes & fees
Jun 14 - Jun 15
Home2 Suites by Hilton Muskogee
Reception

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very Good, (397 reviews)
"Clean room, staff is great, breakfast was good. Very good experience. "
United States
Virginia
The price is ￥15,375
￥17,451 total
includes taxes & fees
May 28 - May 29
Best Western NSU Inn
Lobby

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, (511 reviews)
"The room was clean, the Staff was friendly and helpful, Breakfest was very good. Overall our stay was excellent. "
United States
Jesus
The price is ￥18,460
￥21,782 total
includes taxes & fees
May 25 - May 26
La Quinta Inn & Suites by Wyndham Muskogee
Premium bedding, pillowtop beds, blackout drapes, iron/ironing board

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (620 reviews)
"Fast check in, friendly staff, clean and comfortable room, and it was quiet at night. Highly recommend staying there!"
United States
Karley
The price is ￥7,079
￥11,164 total
includes taxes & fees
May 26 - May 27
Budget Inn Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (173 reviews)
"It was a pleasant stay, helpful staff. Room was nice bed was comfortable. Best Days Inn we've been to. Breakfast is a cold breakfast that was complimentary. Can't beat the price!"
United States
Robert
The price is ￥14,297
￥16,306 total
includes taxes & fees
May 25 - May 26
Days Inn by Wyndham Wagoner
Free daily buffet breakfast

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, (457 reviews)
"Great customer support, rooms, and breakfast."
United States
Samuel
The price is ￥18,427
￥20,066 total
includes taxes & fees
Jun 2 - Jun 3
Holiday Inn Express Hotel and Suites Pryor by IHG
Lobby lounge

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very Good, (367 reviews)
"Nice room for the price. "
United States
Nick
The price is ￥18,768
￥22,146 total
includes taxes & fees
Jun 6 - Jun 7
Fairfield Inn & Suites by Marriott Muskogee
Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (449 reviews)
"The room was very clean. The people was very nice everything fully stocked up nice breakfast and very friendly."
United States
Michael
The price is ￥9,833
￥13,381 total
includes taxes & fees
May 26 - May 27
Muskogee Inn And Suites
Standard Room, 1 King Bed, Non Smoking, Jetted Tub | Premium bedding, desk, iron/ironing board, free WiFi

Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (467 reviews)
"The room was clean and staff was nice"
United States
Jose
The price is ￥12,839
￥14,572 total
includes taxes & fees
Jun 22 - Jun 23
Quality Inn Tahlequa South
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.0 out of 10, Very Good, (26 reviews)
"Rooms were very clean beds very comfortable. "
United States
Kimberly
The price is ￥14,731
￥18,095 total
includes taxes & fees
Jun 21 - Jun 22
Spark by Hilton Muskogee
Premium bedding, iron/ironing board, free WiFi, bed sheets

Econo Lodge Pryor

Econo Lodge Pryor
2.0 star property
Pryor
6.2 out of 10, (149 reviews)
"It is a decent place for a convenient one night stay."
United States
John
The price is ￥12,071
￥13,867 total
includes taxes & fees
May 23 - May 24
Econo Lodge Pryor
Exterior

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, (406 reviews)
"Breakfast was good Our room was taken when we unlocked the door After awhile they managed to get us another room"
United States
Mike
The price is ￥15,528
￥17,896 total
includes taxes & fees
Jun 18 - Jun 19
Best Western Locust Grove Inn & Suites
House (2 Bedrooms) | Interior

Lake Hudson Home w/ Patio in Locust Grove

Lake Hudson Home w/ Patio in Locust Grove
3.0 star property
Locust Grove
The price is ￥31,135
￥63,308 total
includes taxes & fees
May 25 - May 26
Lake Hudson Home w/ Patio in Locust Grove
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Lost City Hotel Reviews

Hotel Pryor

Hotel Pryor

10/10 Excellent
"Coffee was cold and not available until 6am according to the desk clerk. Other than that, the property was very clean, orderly and usable, seemed like a almost brand new facility. Price of the room was a little costly however it was comfortable and workable."
Vincent 1-night trip
Posted 9 hours ago
Hotel Pryor

More cheap stays in Lost City

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is ￥7,079 per night from May 26 to May 27
￥7,079
￥11,164 total
May 26 - May 27
includes taxes & fees
9/10 Wonderful! (620 reviews)

Frequently asked questions

Where is the best place for a stay in Lost City?
SureStay by Best Western Muskogee, located 22.3 mi (35.9 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 Budget Inn Muskogee and Comfort Inn & Suites Muskogee. See all available top hotels, or vacation rentals in Lost City.
What's the top vacation rental in Lost City?
Peaceful home in town. Great location--walk downtown to stores and restaurants.: You might want to consider this vacation home rental near Lost City, which offers a patio, a garden, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. See all 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 195 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