Find hotels in Lost City, OK from ￥12,079

  • 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

Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (943 reviews)
"They hotel was clean, everyone was helpfull"
Canada
Leonard
The price is ￥12,547
￥14,806 total
includes taxes & fees
Jun 1 - Jun 2
SureStay by Best Western Muskogee
Exterior

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (181 reviews)
"Clean spacious rooms and great atmosphere quiet and comfortable Awesome place to stay for sure"
United States
Kenneth
The price is ￥13,096
￥14,437 total
includes taxes & fees
May 20 - May 21
Tenkiller Lodge
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, (615 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,855
￥12,079 total
includes taxes & fees
May 24 - May 25
Budget Inn Muskogee
Lobby

Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (887 reviews)
"Check in was fast and smooth. Location is perfectly situated with multiple options for food and convenience shopping. Will stay here again soon!"
United States
Matthew
The price is ￥14,214
￥17,439 total
includes taxes & fees
May 24 - May 25
Hotel Pryor
Lobby

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (266 reviews)
"Very clean, excellent professional staff"
United States
Richard
The price is ￥12,699
￥14,413 total
includes taxes & fees
May 19 - May 20
Days Inn & Suites by Wyndham Tahlequah
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, (440 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,826
￥13,370 total
includes taxes & fees
May 19 - May 20
Muskogee Inn And Suites
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, (675 reviews)
"Super clean! Great breakfast! Great location to NSU (where we were visiting our daughter). Had Dove brand soaps/shower amenities which were nice. Everyone that works there is super friendly and helpful! Will absolutely return when we visit our daughter next!"
United States
Lacey
The price is ￥18,096
￥20,538 total
includes taxes & fees
May 24 - May 25
Holiday Inn Express & Suites Tahlequah by IHG
Reception

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very Good, (395 reviews)
"Clean room, staff is great, breakfast was good. Very good experience. "
United States
Virginia
The price is ￥15,364
￥17,438 total
includes taxes & fees
Jun 1 - Jun 2
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, (509 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 ￥21,287
￥25,119 total
includes taxes & fees
May 19 - May 20
La Quinta Inn & Suites by Wyndham Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (593 reviews)
"Super clean and modern, and the friendliest staff!"
United States
Kasey
The price is ￥18,755
￥22,130 total
includes taxes & fees
Jun 16 - Jun 17
Comfort Inn & Suites Muskogee
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 ￥16,796
￥18,339 total
includes taxes & fees
Jun 12 - Jun 13
Hampton Inn & Suites Pryor
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 ￥13,572
￥15,404 total
includes taxes & fees
May 30 - May 31
Quality Inn Tahlequa South
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (24 reviews)
"The hotel is nice and clean. Check in and out was smooth. Breakfast was limited."
United States
Crissy
The price is ￥15,918
￥19,493 total
includes taxes & fees
May 31 - Jun 1
Spark by Hilton Muskogee
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (899 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,405
￥20,390 total
includes taxes & fees
Jun 7 - Jun 8
Hampton 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, (172 reviews)
"The room was so clean and comfortable! Great ac! Slept like a baby! Definitely surpassed my expectations! I loved it and it was quiet!"
United States
Erica
The price is ￥14,287
￥16,295 total
includes taxes & fees
May 25 - May 26
Days Inn by Wyndham Wagoner
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,755
￥22,130 total
includes taxes & fees
Jun 7 - Jun 8
Fairfield Inn & Suites by Marriott Muskogee
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 ￥16,668
￥18,203 total
includes taxes & fees
May 25 - May 26
Holiday Inn Express Hotel and Suites Pryor by IHG
Outdoor pool, sun loungers

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 ￥16,191
￥18,661 total
includes taxes & fees
Jun 3 - Jun 4
Best Western Locust Grove Inn & Suites
Exterior

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (61 reviews)
"Always great here. "
United States
Kyle
The price is ￥12,063
￥14,234 total
includes taxes & fees
May 19 - May 20
Knights Inn 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,063
￥13,857 total
includes taxes & fees
May 19 - May 20
Econo Lodge Pryor
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

Spark by Hilton Muskogee

Spark by Hilton Muskogee

10/10 Excellent
"Rooms were very clean beds very comfortable. "
Kimberly 1-night trip
Posted 7 hours ago
Spark by Hilton Muskogee

More cheap stays in Lost City

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is ￥7,855 per night from May 24 to May 25
￥7,855
￥12,079 total
May 24 - May 25
includes taxes & fees
9/10 Wonderful! (615 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