Default HTG hotel image

Find hotels in Lost City, OK from ļæ„11,608

  • 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

Next weekend
Jul 31 - Aug 2
In two weeks
Aug 7 - Aug 9

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Lost City hotels

Breakfast included
Lobby

1. Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (292 reviews)
"Very fair price for a simple stay. Location is perfect, very close to grocery, food, etc and had all the basic amenities for a quick visit like a microwave, fridge, AC, hot shower, shampoo, etc"
United States
Khiem T
The price is ļæ„11,796
ļæ„13,388 total
includes taxes & fees
Jul 27 - Jul 28
Days Inn & Suites by Wyndham Tahlequah
Reception

2. Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very Good, (427 reviews)
"The staff was very helpful and friendly. Went above and beyond for anything we needed. The breakfast was ok, not the greatest but overall great place to stay."
United States
Camie
The price is ļæ„15,857
ļæ„17,998 total
includes taxes & fees
Aug 2 - Aug 3
Best Western NSU Inn
Lobby

3. Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (913 reviews)
"Had to come in very late and they were very accommodating with us."
United States
Debra
The price is ļæ„13,428
ļæ„16,573 total
includes taxes & fees
Jul 27 - Jul 28
Hotel Pryor
Standard Room, 1 King Bed, Non Smoking, Jetted Tub | Premium bedding, desk, iron/ironing board, WiFi (free)

4. Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (482 reviews)
"Clean room, great staff. We had a great time"
United States
Cynthia
The price is ļæ„12,606
ļæ„14,308 total
includes taxes & fees
Aug 5 - Aug 6
Quality Inn Tahlequa South
Premium bedding, pillowtop beds, blackout drapes

5. Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (715 reviews)
"Nice place and clean"
United States
Martin
The price is ļæ„7,381
ļæ„11,608 total
includes taxes & fees
Aug 25 - Aug 26
Budget Inn Muskogee
Outdoor spa tub

6. Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (927 reviews)
"Great stay! Breakfast was great and they were on top of restocking!"
United States
Heather
The price is ļæ„14,769
ļæ„17,302 total
includes taxes & fees
Aug 22 - Aug 23
Hampton Inn Muskogee
Restaurant

7. Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
2.5 star property
Pryor
8.8 out of 10, Excellent, (274 reviews)
"The bathroom was laid out well, not crowded. The beds were reasonably comfy, everything clean. Good light. It was a comfortable stay."
United States
Melony
The price is ļæ„16,024
ļæ„17,538 total
includes taxes & fees
Aug 26 - Aug 27
Hampton Inn & Suites Pryor
Exterior

8. Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (199 reviews)
"I had an amazing time during this stay on the 4th of July weekend! The staff was super friendly especially Nancy! She was the sweetest!! The rooms are very spacious and the beds were comfy and the hot water was perfect is was a nice place to relax after the long day at the lake!! "
United States
Kaitlin
The price is ļæ„13,516
ļæ„14,900 total
includes taxes & fees
Aug 2 - Aug 3
Tenkiller Lodge
Lobby

9. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (989 reviews)
"Our room was great for our big family, an the breakfast was perfect"
United States
Natasha
The price is ļæ„15,398
ļæ„18,170 total
includes taxes & fees
Aug 2 - Aug 3
SureStay by Best Western Muskogee
Exterior

10. Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very Good, (367 reviews)
"The staff was very helpful and friendly."
United States
Nazir
The price is ļæ„12,079
ļæ„14,151 total
includes taxes & fees
Aug 9 - Aug 10
Holiday Inn Express Hotel & Suites Muskogee by IHG
Desk, laptop workspace, iron/ironing board, WiFi (free)

11. Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (184 reviews)
"Nice folks, clean rooms"
United States
Don
The price is ļæ„14,745
ļæ„16,817 total
includes taxes & fees
Jul 28 - Jul 29
Days Inn by Wyndham Wagoner
Exterior

12. 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, (421 reviews)
"Everything was great!"
United States
Andrea
The price is ļæ„16,014
ļæ„18,457 total
includes taxes & fees
Aug 13 - Aug 14
Best Western Locust Grove Inn & Suites
Lobby

13. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very Good, (369 reviews)
"Nice room for the price. "
United States
Nick
The price is ļæ„16,571
ļæ„19,554 total
includes taxes & fees
Aug 2 - Aug 3
Fairfield Inn & Suites by Marriott Muskogee
Lobby

14. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (638 reviews)
"Staff was great room was clean and comfortable no complaints plan to stay again"
United States
richard
The price is ļæ„15,262
ļæ„18,009 total
includes taxes & fees
Aug 16 - Aug 17
Comfort Inn & Suites Muskogee
Lobby

15. 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, (559 reviews)
"Great place"
United States
Wayne
The price is ļæ„19,021
ļæ„22,443 total
includes taxes & fees
Aug 9 - Aug 10
La Quinta Inn & Suites by Wyndham Muskogee
Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, WiFi (free), bed sheets

16. Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (493 reviews)
"Nice room, good location"
United States
Richard
The price is ļæ„11,468
ļæ„15,355 total
includes taxes & fees
Jul 27 - Jul 28
Muskogee Inn And Suites
Standard Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, WiFi (free), bed sheets

17. Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
Wagoner
8.6 out of 10, Excellent, (124 reviews)
"Place was awesome- everything looked updated. Only thing we were missing were tissues, but it was amazing compared to others Iā€™ve stayed at!"
United States
Heather
The price is ļæ„12,286
ļæ„13,981 total
includes taxes & fees
Jul 27 - Jul 28
Sleepy Traveler Motel
Terrace/patio

18. Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (463 reviews)
"the room was very clean and the bed was amazing"
United States
Brian
The price is ļæ„23,188
ļæ„27,362 total
includes taxes & fees
Aug 23 - Aug 24
Home2 Suites by Hilton Muskogee
Premium bedding, iron/ironing board (on request), WiFi (free)

19. Econo Lodge Pryor

Econo Lodge Pryor
2.0 star property
Pryor
6.2 out of 10, (152 reviews)
"I didn't think this place was that disgusting, but that was when they were under previous ownership. Please don't waste your money, this place should honestly be condemned...."
United States
Clifton
The price is ļæ„11,827
ļæ„13,587 total
includes taxes & fees
Jul 28 - Jul 29
Econo Lodge Pryor
Free daily continental breakfast

20. Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very Good, (45 reviews)
"Great stay!"
United States
Robert
The price is ļæ„12,032
ļæ„14,931 total
includes taxes & fees
Aug 23 - Aug 24
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.
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

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

10/10 Excellent
"Our room was great for our big family, an the breakfast was perfect"
Natasha 1-night trip
Posted 10 hours ago
SureStay by Best Western Muskogee

More cheap stays in Lost City

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is ļæ„7,381 per night from Aug 25 to Aug 26
ļæ„7,381
ļæ„11,608 total
Aug 25 - Aug 26
includes taxes & fees
8.6/10 Excellent! (715 reviews)

Frequently asked questions

Where is the best place for a stay in Lost City?
Best Western NSU Inn, located 11.2 mi (18.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 Days Inn & Suites by Wyndham Tahlequah and Budget Inn Muskogee. See all available top hotels, or vacation rentals in Lost City.
What's the top vacation rental in Lost City?
Rustic Luxury Along the Illinois River: Visitors like this Lost City vacation home rental. It is located on a lake and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. You and your friends and family can relax into your vacation with amenities like a selection of games. 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 191 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