𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Lost City from RM290 (2026) - Fully Refundable Options

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

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Lost City hotels

Breakfast included

Hotel

Reserve now, pay later

Fort Gibson Wildlife Management Area

Pet friendly

A rustic log cabin with a porch and a smaller structure nearby, surrounded by trees and greenery.

A coffee station with two coffee machines, a coffee press, and various coffee pods and cups.

An indoor swimming pool with clear water, a sunlit area with a bench and chairs, and a safety sign on the wall.

1. Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

Kimberly Lea

RM479

RM544 total

includes taxes & fees

27 Sept - 28 Sept

A hotel reception area with a marble floor, a reception desk, and a view of the outside through large glass doors.

A building with a flat roof, large windows, and a paved parking area with a red curb.

A hotel room with two beds, a desk with a computer, a TV, and a large window with curtains.

A long, narrow hotel corridor with a patterned carpet and white walls.

2. Days Inn & Suites by Wyndham Tahlequah

Tahlequah

Christopher

RM290

RM329 total

includes taxes & fees

30 Aug - 31 Aug

A modern lobby with yellow sofas, a reception desk, and a mural of a landscape.

A Best Western hotel with a modern facade, multiple entry points, and a parking lot.

A hotel room with two beds, a desk, a chair, and a TV.

A modern dining area with a central table, blue and yellow chairs, a coffee machine, and a refrigerator.

3. Best Western NSU Inn

Tahlequah

Brandy

RM390

RM442 total

includes taxes & fees

8 Sept - 9 Sept

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 reception area with a modern design, featuring a reception desk, seating area with chairs, a decorative rug, and a wall with a 'smile' poster.

A modern hotel lobby with a central bar area, seating arrangements, and a television screen.

4. Hampton Inn & Suites Pryor

Pryor

Deloris

RM446

RM487 total

includes taxes & fees

29 Aug - 30 Aug

A hotel room with a bed, a large mirror, a bathtub, a small table, and a nightstand.

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.

An indoor swimming pool with clear glass walls, a tiled deck, and a view of trees through large windows.

A hotel with a covered entrance, multiple windows, and a sign indicating it is a Quality Inn.

5. Quality Inn Tahlequa South

Tahlequah

Sharifa

RM310

RM352 total

includes taxes & fees

7 Sept - 8 Sept

A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.

A modern kitchen with a built-in coffee machine, a microwave, and a small refrigerator. There is a window providing natural light and a view of the outside.

A Comfort Inn & Suites hotel with a covered entrance and a parking lot.

A hotel room with a large bed, a sofa, a bedside table, and a lamp.

6. Comfort Inn & Suites Muskogee

Muskogee

richard

RM399

RM471 total

includes taxes & fees

30 Aug - 31 Aug

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

Wagoner

Heather

RM282

RM321 total

includes taxes & fees

28 Aug - 29 Aug

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 modern hotel lobby with a mix of seating areas, a flat-screen TV mounted on the wall, and a dining area with tables and chairs.

A hotel room with a bed, a refrigerator, a microwave, a desk with a lamp, and a window with blinds.

8. Hotel Pryor

Pryor

Tony

RM293

RM365 total

includes taxes & fees

21 Sept - 22 Sept

A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.

A modern restaurant with a bar area, seating arrangements, and a kitchen in the background.

A hotel room with a bed, desk, chair, and a TV.

A modern hotel with a prominent 'La Quinta' sign, a covered entrance, and a parking lot with several cars.

9. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Richard

RM467

RM552 total

includes taxes & fees

28 Aug - 29 Aug

A covered corridor with wooden railings and benches, leading to a garden area with trees and a fence.

A cozy log cabin interior with a fireplace, patterned sofas, wooden chairs, and mounted animal heads on the wall.

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

Park Hill

Traci

RM332

RM366 total

includes taxes & fees

1 Sept - 2 Sept

A swimming pool with a tiled deck, chairs, and a changing room.

A hotel with a prominent entrance, multiple floors, and a clear sky.

A hotel lobby with a reception desk, seating area, and a dining section.

A hotel room with a large bed, a desk with a flat-screen TV, a green chair, and a window with a view.

11. Holiday Inn Express Hotel and Suites Pryor by IHG

Pryor

Lissette

RM459

RM500 total

includes taxes & fees

29 Aug - 30 Aug

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 modern living room with a grey sofa, a round coffee table, and a unique spherical light fixture.

12. Days Inn by Wyndham Wagoner

Wagoner

Don

RM255

RM290 total

includes taxes & fees

1 Sept - 2 Sept

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 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.

A spacious dining area with multiple tables and chairs, a clock on the wall, and large windows allowing natural light.

13. Best Western Locust Grove Inn & Suites

Locust Grove

Paul

RM394

RM454 total

includes taxes & fees

10 Sept - 11 Sept

A hot tub with a metal ladder and a tiled edge.

A modern dining area with tables and chairs, a kitchen in the background, and a large illuminated artwork on the wall.

A hotel reception area with a reception desk, a clock, a large abstract painting, and a sofa.

An indoor swimming pool with clear water, a lifeguard chair, and a door.

14. Hampton Inn Muskogee

Muskogee

Jessica

RM350

RM410 total

includes taxes & fees

8 Sept - 9 Sept

A spacious lobby with a reception desk, seating area, and a modern design.

A hotel room with a large bed, a desk, a chair, and a TV.

A modern hotel lobby with a central bar area, multiple seating arrangements, and a large TV screen.

15. SureStay by Best Western Muskogee

Muskogee

Natasha

RM318

RM375 total

includes taxes & fees

24 Sept - 25 Sept

16. Home2 Suites by Hilton Muskogee

Muskogee

Dolores

RM549

RM647 total

includes taxes & fees

25 Sept - 26 Sept

A modern dining area with wooden tables and benches, green chairs, and a view of buildings through large windows.

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 modern building with a covered entrance and a parking lot.

A modern bathroom with a bathtub, toilet, and sink.

17. Spark by Hilton Muskogee

Muskogee

Robert

RM352

RM433 total

includes taxes & fees

30 Aug - 31 Aug

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 hotel reception area with a curved counter, a fruit-themed mural, a beverage dispenser, and a digital screen displaying information.

18. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Jennifer

RM407

RM481 total

includes taxes & fees

6 Sept - 7 Sept

A hotel room with a bed, bedside table, lamp, artwork, and a view into the bathroom.

A modern bathroom with a marble sink, a large mirror, a shower, and a toilet.

A building with a brick facade, a covered entrance, and a clear sky.

A compact room with a kitchenette, a flat-screen TV, a door, and a bed.

19. Budget Inn Muskogee

Muskogee

Martin

RM197

RM304 total

includes taxes & fees

28 Aug - 29 Aug

A hotel entrance with a covered walkway, columns, and a sign for Holiday Inn Express Suites.

An indoor swimming pool with clear water, surrounded by walls with windows and a door.

A hotel reception area with two reception desks, a central information board, and a patterned carpet.

20. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Nazir

RM391

RM458 total

includes taxes & fees

6 Sept - 7 Sept

View all properties

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

Top Lost City Hotel Reviews

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."

Hampton Inn Muskogee

10/10 Excellent

"Everything was great about this day the rooms were clean the staff was friendly the cleaning staff was friendly and helpful the breakfast was great absolutely no complaints about this stay"

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."

Best Western Locust Grove Inn & Suites

10/10 Excellent

"Very good breakfast. We liked that coffee was available in the lounge when we arrived."