Top 10 Hotels in Lost City, OK from AED 260 - Competitive Prices

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

Go beyond your typical stay in Lost City

Pet friendly

Apartment

Condo

Pool

Hot tub

Family friendly

Waterpark

Cabin

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Lost City hotels

Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave | Desk, laptop workspace, iron/ironing board, cribs (free)

1. Best Western NSU Inn

Tahlequah

Brandy

AED 356

AED 404 total

includes taxes & fees

7 Sep - 8 Sep

2. Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

Kimberly Lea

AED 437

AED 496 total

includes taxes & fees

27 Sep - 28 Sep

3. Days Inn & Suites by Wyndham Tahlequah

Tahlequah

Christopher

AED 264

AED 300 total

includes taxes & fees

30 Aug - 31 Aug

Standard Room, 1 King Bed, Non Smoking, Jetted Tub | Premium bedding, desk, iron/ironing board, WiFi (free)

4. Quality Inn Tahlequa South

Tahlequah

Sharifa

AED 283

AED 321 total

includes taxes & fees

3 Sep - 4 Sep

5. Lake Hudson Home w/ Patio in Locust Grove

Locust Grove

AED 911

AED 1,559 total

includes taxes & fees

28 Aug - 29 Aug

Standard Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, WiFi (free), bed sheets

Standard Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, WiFi (free), bed sheets

Desk, iron/ironing board, WiFi (free), bed sheets

6. Sleepy Traveler Motel

Wagoner

Heather

AED 257

AED 293 total

includes taxes & fees

28 Aug - 29 Aug

7. Tenkiller Lodge

Park Hill

Traci

AED 303

AED 334 total

includes taxes & fees

1 Sep - 2 Sep

8. Hampton Inn & Suites Pryor

Pryor

Deloris

AED 379

AED 415 total

includes taxes & fees

12 Sep - 13 Sep

Premium bedding, pillowtop beds, desk, laptop workspace

Indoor pool, open 10:00 AM to 10:00 PM, sun loungers

9. Holiday Inn Express Hotel and Suites Pryor by IHG

Pryor

Lissette

AED 418

AED 456 total

includes taxes & fees

29 Aug - 30 Aug

Room, 1 King Bed | Desk, WiFi (free), bed sheets

10. Knights Inn Muskogee

Muskogee

Kyle

AED 279

AED 329 total

includes taxes & fees

12 Sep - 13 Sep

11. Best Western Locust Grove Inn & Suites

Locust Grove

Paul

AED 359

AED 414 total

includes taxes & fees

10 Sep - 11 Sep

Premium bedding, iron/ironing board (on request), WiFi (free)

12. Econo Lodge Pryor

Pryor

Clifton

AED 230

AED 264 total

includes taxes & fees

30 Aug - 31 Aug

Desk, laptop workspace, iron/ironing board, WiFi (free)

13. Days Inn by Wyndham Wagoner

Wagoner

Don

AED 231

AED 264 total

includes taxes & fees

1 Sep - 2 Sep

1 bedroom, desk, iron/ironing board, WiFi (free)

14. Quality Inn & Suites MidAmerica Industrial Park Area

Pryor

Beatriz

AED 279

AED 308 total

includes taxes & fees

29 Aug - 30 Aug

Standard Room, 1 King Bed | Desk, soundproofing, iron/ironing board, WiFi (free)

15. Hotel Pryor

Pryor

Tony

AED 244

AED 306 total

includes taxes & fees

7 Sep - 8 Sep

Premium bedding, pillowtop beds, blackout drapes

Combined shower/tub, hair dryer, towels, soap

16. Budget Inn Muskogee

Muskogee

Martin

AED 165

AED 260 total

includes taxes & fees

28 Aug - 29 Aug

Seasonal outdoor pool, open 9 AM to 9 PM, sun loungers

In-room safe, desk, laptop workspace, blackout drapes

17. Home2 Suites by Hilton Muskogee

Muskogee

Dolores

AED 506

AED 597 total

includes taxes & fees

18 Sep - 19 Sep

Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave | Desk, iron/ironing board, cribs (free), WiFi (free)

Desk, iron/ironing board, cribs (free), WiFi (free)

18. SureStay by Best Western Muskogee

Muskogee

Natasha

AED 290

AED 343 total

includes taxes & fees

24 Sep - 25 Sep

Suite, Multiple Beds | Desk, iron/ironing board, cribs/infant beds, WiFi (free)

19. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Nazir

AED 367

AED 430 total

includes taxes & fees

6 Sep - 7 Sep

Room, 2 Queen Beds | Iron/ironing board, WiFi (free), individually furnished, bed sheets

20. Spark by Hilton Muskogee

Muskogee

Robert

AED 321

AED 395 total

includes taxes & fees

30 Aug - 31 Aug

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Lost City Hotel Reviews

Hampton Inn & Suites Pryor

10/10 Excellent

"Pleasant stay. Quiet and nice sized room. Loved the shower head."

Hampton Inn Muskogee

10/10 Excellent

"Room and staff were great"

Days Inn & Suites by Wyndham Tahlequah

8/10 Good

"The property is quiet and good for studying and resting. The bed is clean and comfortable. I just did expect breakfast but they’re not serving anything. The pool is under construction and there’s no vending machine. The location is accessible to the road and restaurant."

Spark by Hilton Muskogee

10/10 Excellent

"We had an amazing stay for the weekend!! Room was clean, quiet, nice and cool, staff was absolutely amazing !!! We will stay here from now on when we come to Muskogee!!!!"

La Quinta Inn & Suites by Wyndham Muskogee

10/10 Excellent

"Breakfast was good and the staff was accommodating."

Quality Inn Tahlequa South

8/10 Good

"."

Best Western NSU Inn

10/10 Excellent

"Swimming pool area had an odor to it and went swimming one time in there ."

Hotel Pryor

10/10 Excellent

"Beautiful property. Well maintained. Beds very comfortable and the area felt safe. We were. We were pleasantly surprised considering the price. We will put this on our list to stay again"

Tru by Hilton Tahlequah

10/10 Excellent

"We were only there for one day so didn’t get a chance to use the amenities. Very clean property and helpful staff!! Would go back again when visiting."

More cheap stays in Lost City

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK

AED 264

AED 300 total

30 Aug - 31 Aug

includes taxes & fees

6.8/10 (312 reviews)

Hotel Pryor

5401 South Mill Street Pryor OK

AED 244

AED 306 total

7 Sep - 8 Sep

includes taxes & fees

9/10 Wonderful! (926 reviews)

SureStay by Best Western Muskogee

2701 Military Boulevard Muskogee OK

AED 290

AED 343 total

24 Sep - 25 Sep

includes taxes & fees

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

AED 301

AED 353 total

8 Sep - 9 Sep

includes taxes & fees

9/10 Wonderful! (939 reviews)

Best Western NSU Inn

101 Reasor Street Tahlequah OK

AED 356

AED 404 total

7 Sep - 8 Sep

includes taxes & fees

8.2/10 Very Good! (450 reviews)

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

AED 364

AED 430 total

30 Aug - 31 Aug

includes taxes & fees

Frequently asked questions

Where is the best place for a stay in Lost City?

Days Inn & Suites by Wyndham Tahlequah, located 11.4 mi (18.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 Best Western NSU Inn and La Quinta Inn & Suites by Wyndham 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.: Visitors like this Lost City vacation home rental. It 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 209 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 Casino Tahlequah. You'll also find Fort Gibson Historic Site and Lake Hudson 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.

Find hotels in Lost City, OK from AED 260

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Lost City

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Lost City hotels

1. Best Western NSU Inn

2. Holiday Inn Express & Suites Tahlequah by IHG

3. Days Inn & Suites by Wyndham Tahlequah

4. Quality Inn Tahlequa South

5. Lake Hudson Home w/ Patio in Locust Grove

6. Sleepy Traveler Motel

7. Tenkiller Lodge

8. Hampton Inn & Suites Pryor

9. Holiday Inn Express Hotel and Suites Pryor by IHG

10. Knights Inn Muskogee

11. Best Western Locust Grove Inn & Suites

12. Econo Lodge Pryor

13. Days Inn by Wyndham Wagoner

14. Quality Inn & Suites MidAmerica Industrial Park Area

15. Hotel Pryor

16. Budget Inn Muskogee

17. Home2 Suites by Hilton Muskogee

18. SureStay by Best Western Muskogee

19. Holiday Inn Express Hotel & Suites Muskogee by IHG

20. Spark by Hilton Muskogee

Top Lost City Hotel Reviews

Hampton Inn & Suites Pryor

Hampton Inn Muskogee

Days Inn & Suites by Wyndham Tahlequah

Spark by Hilton Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

Quality Inn Tahlequa South

Best Western NSU Inn

Hotel Pryor

Tru by Hilton Tahlequah

More cheap stays in Lost City

Days Inn & Suites by Wyndham Tahlequah

Hotel Pryor

SureStay by Best Western Muskogee

Hampton Inn Muskogee

Best Western NSU Inn

Comfort Inn & Suites Muskogee

Frequently asked questions

Go further with the Expedia app