Default HTG hotel image

Find hotels in Lost City, OK from AED 270

  • 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

Tonight
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

Our top choices for Lost City hotels

A modern lobby with yellow sofas, a reception desk, and a mural of a landscape.
A modern living room with a sofa, yellow armchairs, a TV, and a painting on the wall.
A hotel room with two beds, a desk, a chair, and a TV.
A Best Western hotel with a modern facade, multiple entry points, and a parking lot.

1. Best Western NSU Inn

Best Western NSU Inn
Tahlequah
United States
Doris
AED 356
AED 404 total
includes taxes & fees
22 Oct - 23 Oct
Best Western NSU Inn
A hotel room with a bed, a sofa, a coffee table, and a nightstand.
A coffee station with two coffee machines, a coffee press, and various coffee pods and cups.
A restaurant with multiple dining tables and chairs, a kitchen area, and a seating area with patterned cushions.
A rustic log cabin with a porch and a smaller structure nearby, surrounded by trees and greenery.

2. Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG
Tahlequah
United States
Bobbie
AED 404
AED 459 total
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn Express & Suites Tahlequah by IHG
A hotel reception area with a marble floor, a reception desk, and a view of the outside through large glass doors.
A Days Inn Suites building with a clear blue sky.
A long, narrow hotel corridor with a patterned carpet and white walls.
A building with a flat roof, large windows, and a paved parking area with a red curb.

3. Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
Tahlequah
United States
Monica
AED 238
AED 270 total
includes taxes & fees
18 Oct - 19 Oct
Days Inn & Suites by Wyndham Tahlequah
A hotel room with a bed, a large mirror, a bathtub, a small table, and a nightstand.
A modern restaurant with a counter, seating area, and various food and drink displays.
An indoor swimming pool with clear glass walls, a tiled deck, and a view of trees through large windows.
A spacious room with a grey sofa, a smaller armchair, a wooden floor, a kitchen area, and a sliding glass door leading to an outdoor area.

4. Quality Inn Tahlequa South

Quality Inn Tahlequa South
Tahlequah
United States
lorena
AED 297
AED 337 total
includes taxes & fees
15 Nov - 16 Nov
Quality Inn Tahlequa South
A modern hotel lobby with a central bar area, seating arrangements, and large windows providing natural light.
A hotel room with a bed, a desk with a chair, a television, and a bathroom visible through an open door.
A modern hotel lobby with a central bar area, seating arrangements, and a television screen.
A reception area with a modern design, featuring a reception desk, seating area with chairs, a decorative rug, and a wall with a 'smile' poster.

5. Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
Pryor
United States
Jadyn
AED 343
AED 376 total
includes taxes & fees
14 Nov - 15 Nov
Hampton Inn & Suites Pryor
A reception area with a modern design, featuring a reception desk, a digital screen, and a wall mural of a cityscape.
A modern hotel building with a prominent entrance and a covered waiting area.
A hotel room with a bed, a refrigerator, a microwave, a desk with a lamp, and a window with blinds.
A modern kitchen with a long counter, built-in appliances, and a tiled backsplash.

6. Hotel Pryor

Hotel Pryor
Pryor
United States
Laura
AED 268
AED 333 total
includes taxes & fees
19 Oct - 20 Oct
Hotel Pryor
A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.
A compact kitchenette with a built-in microwave, a small refrigerator, and a flat-screen TV mounted on a wooden cabinet.
A hotel room with a desk, chair, bedside table, lamp, phone, and air conditioning unit.
A modern bathroom with a white countertop, a coffee maker, a trash bin, and a towel rack with a blue towel.

7. Sleepy Traveler Motel

Sleepy Traveler Motel
Wagoner
United States
Heather
AED 312
AED 355 total
includes taxes & fees
17 Oct - 18 Oct
Sleepy Traveler Motel
A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.
A modern reception area with a laptop on a table, a printer, and an ATM.
A hotel room with a bed, desk, chair, and a TV.
A modern restaurant with a bar area, seating arrangements, and a kitchen in the background.

8. La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
Muskogee
United States
Teresa
AED 393
AED 464 total
includes taxes & fees
18 Oct - 19 Oct
La Quinta Inn & Suites by Wyndham Muskogee
A hot tub with a metal ladder and a tiled edge.
A hotel room with a large bed, a desk, a chair, a sofa, and a nightstand with a lamp.
An indoor swimming pool with clear water, a lifeguard chair, and a door.
A modern dining area with tables and chairs, a kitchen in the background, and a large illuminated artwork on the wall.

9. Hampton Inn Muskogee

Hampton Inn Muskogee
Muskogee
United States
richard
AED 299
AED 350 total
includes taxes & fees
14 Nov - 15 Nov
Hampton Inn Muskogee
A covered corridor with wooden railings and benches, leading to a garden area with trees and a fence.
A log cabin with a porch and a fire hydrant in front.
A wooden interior with a reception desk, antlers on the wall, and a dreamcatcher.
A large hall with multiple round tables and red chairs, wooden walls, and a ceiling fan.

10. Tenkiller Lodge

Tenkiller Lodge
Park Hill
United States
Ramiro
AED 285
AED 314 total
includes taxes & fees
1 Nov - 2 Nov
Tenkiller Lodge
A hotel entrance with a covered driveway, a parking area, and landscaped gardens.
A hotel room with a large bathtub, a bed, a desk, and a microwave.
A spacious lobby with a high ceiling, wooden furniture, a glass coffee table, and a patterned carpet.
A swimming pool area with two pools, one circular and one rectangular, surrounded by a paved deck. There are lounge chairs and a picnic table in the background.

11. Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites
Locust Grove
United States
Josh
AED 328
AED 378 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Locust Grove Inn & Suites
A spacious lobby with a reception desk, seating area, and a modern design.
A hotel room with a sofa, a blue armchair, a patterned ottoman, a lamp, and a door in the background.
A SureStay sign by Best Western.
A modern hotel lobby with a central bar area, multiple seating arrangements, and a large TV screen.

12. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
Muskogee
United States
Natasha
AED 307
AED 363 total
includes taxes & fees
16 Nov - 17 Nov
SureStay by Best Western Muskogee
A hotel room with a large bed, a bedside table with a phone, and a window with curtains.
A modern kitchen with dark cabinets, a white countertop, a sink, a coffee machine, and a refrigerator.
A reception area with a counter, framed certificates, and a plant.
A building entrance with a covered patio, large potted plants, and a glass door.

13. Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
Wagoner
United States
Don
AED 294
AED 335 total
includes taxes & fees
17 Oct - 18 Oct
Days Inn by Wyndham Wagoner
A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.
A Comfort Inn & Suites hotel with a covered entrance and a parking lot.
A modern reception area with a wooden reception desk, a white counter, and a tiled floor.
A hotel room with a large bed, a sofa, a bedside table, and a lamp.

14. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
Muskogee
United States
Jessica
AED 368
AED 435 total
includes taxes & fees
13 Nov - 14 Nov
Comfort Inn & Suites Muskogee
A modern breakfast area with a long counter, seating, and a variety of food and drink options.
A hotel room with a bed, a chair, a nightstand, a wall-mounted lamp, and a window with blinds.
A compact kitchen with a built-in dishwasher, a microwave, and a stainless steel refrigerator.
A hotel with a sign indicating 'HOME 2 Suites by Hilton' and a well-maintained garden with colorful flowers.

15. Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
Muskogee
United States
Jeanie
AED 524
AED 618 total
includes taxes & fees
23 Oct - 24 Oct
Home2 Suites by Hilton Muskogee
A hotel lobby with a blue sofa, a patterned rug, a reception desk, and a fireplace.
A hotel lobby with a seating area featuring sofas and round tables, a fireplace, and a kitchen area in the background.
A room with two purple armchairs, a small round table, and a bench. There is a window with sheer curtains and a view of trees outside.
A Fairfield Inn & Suites hotel with a covered entrance and a parking lot.

16. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
Muskogee
United States
Ashley
AED 387
AED 457 total
includes taxes & fees
22 Oct - 23 Oct
Fairfield Inn & Suites by Marriott Muskogee
A hotel room with two beds, a sofa, a desk, a chair, and a lamp.
A hotel lobby with multiple dining tables and chairs, a fireplace, and large windows with curtains.
A hotel room with a sofa, two beds, a wooden table, and framed artwork on the walls.
An indoor swimming pool with clear lane markings, a lifeguard chair, and a poolside table.

17. Quality Inn & Suites MidAmerica Industrial Park Area

Quality Inn & Suites MidAmerica Industrial Park Area
Pryor
United States
Rachel
AED 349
AED 385 total
includes taxes & fees
18 Oct - 19 Oct
Quality Inn & Suites MidAmerica Industrial Park Area
A hotel room with two beds, a desk, a chair, and a TV.
A coffee station with two espresso machines, a coffee grinder, and various coffee pods and cups.
A reception area with a check-in counter, a glass door entrance, and a tiled floor.
A hotel lobby with a patterned carpet, a television mounted on the wall, and a seating area with a sofa and chairs.

18. Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
Muskogee
United States
Chris
AED 378
AED 443 total
includes taxes & fees
13 Nov - 14 Nov
Holiday Inn Express Hotel & Suites Muskogee by IHG
A hotel room with two beds, a desk, a television, and a refrigerator.
A spacious restaurant with wooden flooring, red and yellow walls, and a variety of seating options including tables and chairs.
A kitchen area with a granite countertop, coffee makers, a water dispenser, and a potted plant.
A reception area with a counter, a white door marked "Employee Only," and a wall-mounted sign indicating "Please Use Other Door."

19. Econo Lodge Pryor

Econo Lodge Pryor
Pryor
United States
Angel
AED 230
AED 265 total
includes taxes & fees
17 Oct - 18 Oct
Econo Lodge Pryor
A modern dining area with wooden tables and benches, green chairs, and a view of buildings through large windows.
A modern building with a covered entrance and a parking lot.
A modern reception area with a green and white color scheme, a reception desk, a bench, and a large window offering a view of the outdoors.
A hotel room with two beds, a desk, a chair, and a window.

20. Spark by Hilton Muskogee

Spark by Hilton Muskogee
Muskogee
United States
Patrick
AED 278
AED 344 total
includes taxes & fees
25 Oct - 26 Oct
Spark by Hilton Muskogee
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Lost City Hotel Reviews

Spark by Hilton Muskogee

Spark by Hilton Muskogee

10/10 Excellent
"Check in staff were nice. Room was clean and quiet no issues with noise. If you are looing for a quiet night sleep this is a good place. I would recommend."
Barbara 1-night trip
Posted 2 days ago
Spark by Hilton Muskogee
Quality Inn Tahlequa South

Quality Inn Tahlequa South

10/10 Excellent
"Hotel wasn't rated very high (not sure why) but the Facility & the room were all clean - - breakfast was pretty good for a continental breakfast - - we will stay again"
Louis 1-night trip
Posted 4 days ago
Quality Inn Tahlequa South
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

8/10 Good
"Staff and room were great but the grounds needed a lot of work"
Julie 2-night trip
Posted 10 days ago
Comfort Inn & Suites Muskogee
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

10/10 Excellent
"Me and my boyfriend loved our room, we got the king suite with balcony and it was so clean, big, comfortable. Only problem was our air conditioner wasn't working but otherwise it was still a pleasant stay. The staff are so friendly and helpful"
Breze 1-night trip
Posted 11 days ago
Holiday Inn Express Hotel & Suites Muskogee by IHG

More cheap stays in Lost City

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK
AED 238
AED 270 total
18 Oct - 19 Oct
includes taxes & fees
Days Inn & Suites by Wyndham Tahlequah
Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
AED 188
AED 276 total
18 Oct - 19 Oct
includes taxes & fees
Budget Inn Muskogee
Hotel Pryor

Hotel Pryor

5401 South Mill Street Pryor OK
AED 268
AED 333 total
19 Oct - 20 Oct
includes taxes & fees
Hotel Pryor
Hampton Inn Muskogee

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK
AED 299
AED 350 total
14 Nov - 15 Nov
includes taxes & fees
9/10 Wonderful! (956 reviews)
Hampton Inn Muskogee
Best Western NSU Inn

Best Western NSU Inn

101 Reasor Street Tahlequah OK
AED 356
AED 404 total
22 Oct - 23 Oct
includes taxes & fees
8.2/10 Very Good! (472 reviews)
Best Western NSU Inn
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK
AED 368
AED 435 total
13 Nov - 14 Nov
includes taxes & fees
9/10 Wonderful! (665 reviews)
Comfort Inn & Suites Muskogee

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 Hotel Pryor and Budget Inn 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 207 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 Cherokee Casino Ramona 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.