Lost City Hotels from €69 - 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

Pool

Hot tub

Condo

Family friendly

Waterpark

Cabin

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Lost City hotels

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

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

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

A Days Inn Suites building with a clear blue sky.

1. Days Inn & Suites by Wyndham Tahlequah

Tahlequah

Jordannah

€70

includes taxes & fees

7 Sept - 8 Sept

A hotel room with a bed, a sofa, a coffee table, and a nightstand.

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.

A restaurant with multiple dining tables and chairs, a kitchen area, and a seating area with patterned cushions.

2. Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

Kimberly Lea

€115

includes taxes & fees

9 Sept - 10 Sept

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

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

A modern living room with a sofa, yellow armchairs, a TV, and a painting on the wall.

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

3. Best Western NSU Inn

Tahlequah

Amanda

€95

includes taxes & fees

13 Sept - 14 Sept

An outdoor seating area with a fire pit, sofas, and a coffee table.

A counter with coffee machines and a display of snacks.

A modern hotel building with a prominent 'tru by Hilton' sign, featuring a contemporary design with a mix of grey and blue tones.

An outdoor patio area with a fire pit, seating, and a pool view.

4. Tru by Hilton Tahlequah

Tahlequah

Mary

€111

includes taxes & fees

5 Oct - 6 Oct

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.

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

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

5. Quality Inn Tahlequa South

Tahlequah

Sharifa

€75

includes taxes & fees

17 Sept - 18 Sept

A reception area with a modern design, featuring a reception desk, a digital screen, and a wall mural of a cityscape.

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 modern kitchen with a long counter, built-in appliances, and a tiled backsplash.

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

6. Hotel Pryor

Pryor

Thomas

€70

includes taxes & fees

3 Oct - 4 Oct

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 gym with treadmills, weight machines, and a rack of dumbbells.

7. Hampton Inn & Suites Pryor

Pryor

Jadyn

€102

includes taxes & fees

12 Sept - 13 Sept

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 large hall with multiple round tables and red chairs, wooden walls, and a ceiling fan.

A wooden interior with a reception desk, antlers on the wall, and a dreamcatcher.

8. Tenkiller Lodge

Park Hill

Ramiro

€75

includes taxes & fees

1 Oct - 2 Oct

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

9. Hampton Inn Muskogee

Muskogee

richard

€100

includes taxes & fees

4 Oct - 5 Oct

A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

A modern bathroom with a white countertop, a coffee maker, a trash bin, and a towel rack with a blue towel.

A hotel room with a desk, chair, bedside table, lamp, phone, and air conditioning unit.

A compact kitchenette with a built-in microwave, a small refrigerator, and a flat-screen TV mounted on a wooden cabinet.

10. Sleepy Traveler Motel

Wagoner

Heather

€78

includes taxes & fees

7 Sept - 8 Sept

A hotel room with a large bed, a bedside table with a phone, and a window with curtains.

A modern living room with a grey sofa, a round coffee table, and a unique spherical light fixture.

A reception area with a counter, framed certificates, and a plant.

A modern kitchen with dark cabinets, a white countertop, a sink, a coffee machine, and a refrigerator.

11. Days Inn by Wyndham Wagoner

Wagoner

Don

€69

includes taxes & fees

24 Sept - 25 Sept

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

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

A hotel room with a sofa, a blue armchair, a patterned ottoman, a lamp, and a door in the background.

12. SureStay by Best Western Muskogee

Muskogee

Natasha

€80

includes taxes & fees

27 Sept - 28 Sept

A hotel entrance with a covered driveway, a parking area, and landscaped gardens.

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.

A spacious lobby with a high ceiling, wooden furniture, a glass coffee table, and a patterned carpet.

13. Best Western Locust Grove Inn & Suites

Locust Grove

Paul

€97

includes taxes & fees

20 Sept - 21 Sept

An outdoor patio area with a fire feature, seating, and a stone wall.

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

A gym with exercise equipment, a treadmill, and dumbbells.

An indoor swimming pool with a sunset view, outdoor seating, and flags.

14. Home2 Suites by Hilton Muskogee

Muskogee

Dolores

€107

includes taxes & fees

27 Sept - 28 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.

15. Budget Inn Muskogee

Muskogee

Martin

€60

includes taxes & fees

18 Sept - 19 Sept

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 modern hotel with a prominent 'La Quinta' sign, a covered entrance, and a parking lot with several cars.

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

16. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Richard

€118

includes taxes & fees

6 Sept - 7 Sept

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

A modern reception area with a wooden reception desk, a white counter, and a tiled floor.

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.

17. Comfort Inn & Suites Muskogee

Muskogee

Jessica

€106

includes taxes & fees

4 Oct - 5 Oct

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

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

A modern building with a covered entrance and a parking lot.

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

18. Spark by Hilton Muskogee

Muskogee

Robert

€108

includes taxes & fees

13 Sept - 14 Sept

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

An indoor swimming pool with clear lane markings, a lifeguard chair, and a poolside table.

A gym with various exercise equipment, a water dispenser, and a mirror reflecting the equipment.

A hotel lobby with multiple dining tables and chairs, a fireplace, and large windows with curtains.

19. Quality Inn & Suites MidAmerica Industrial Park Area

Pryor

Rod

€81

includes taxes & fees

7 Sept - 8 Sept

A hotel room with a large bed, a desk with a chair, a window with curtains, and a wall-mounted TV.

A compact kitchenette with a dishwasher and a microwave.

A countertop with a coffee maker and a trash can. Below, there is a shelf with folded towels.

A hotel room with two beds, a TV displaying city fixed routes, a mirror, a sink, and a small cabinet.

20. Muskogee Inn And Suites

Muskogee

Richard

€81

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

Quality Inn Tahlequa South

10/10 Excellent

"I heard that this building was recently renovated. I don't know what it was like before, but now it is outstanding. For another trip I stayed at a rental home in town for the kitchen facilities, and found it paled in comparison to the Quality Inn. Their breakfast was a healthy mixture of items. Their staff was incredibly friendly. They even held packages for me that arrived late, after my stay, and store deliveries that were sent to the wrong address (theirs). Truly the kindest and most hardworking family I've had the pleasure of interacting with in a long time. The rooms were surprisingly spacious and comfortable, with perfect pillows and bedding, no visible signs of wear or tear within the room as is so often the case with similar chains. I cannot say enough how much I appreciated that the staff were all on point and communicated with one another, so none of my requests or inquiries were passed off with the typical "Oh, that was another shift so I don't know/am not willing to do anything about it" type answers that I've regularly received in this area. The location, too, was great, with the perfect in-between location for all things near the CN complex versus all things downtown. I will absolutely be staying here again."

Best Western NSU Inn

8/10 Good

"This hotel is always a reliably comfortable, pretty clean stay with wonderful friendly staff. The only issue was that I reacted badly to the fragrance they have piping through the hotel and it made me cough a lot during my whole stay. It’s very unfortunate because it’s not the staff’s fault, but it’ll make it difficult for me to stay here in the future. Please consider lessening the fragrance, as I’m sure there are other guests as well who are allergic."

Hampton Inn Muskogee

10/10 Excellent

"Excellent stay"

Comfort Inn & Suites Muskogee

8/10 Good

"We only received two towels. Women alone use two towels. One for hair, one to dry. The towels were very thin. Shampoo, conditioner, and body wash dispensers didn’t work other than that property was very clean but don’t think I will be staying there again"

Hampton Inn & Suites Pryor

10/10 Excellent

"Stayed for two nights! Hotel is very clean and staff was very helpful!"

Hotel Pryor

10/10 Excellent

"Clean room and friendly staff."

Home2 Suites by Hilton Muskogee

10/10 Excellent

"Clean facilities and rooms with staff kind"

Tenkiller Lodge

10/10 Excellent

"Overall a good place to stay!"

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

Hotel Pryor

5401 South Mill Street Pryor OK

€70

3 Oct - 4 Oct

includes taxes & fees

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK

€70

7 Sept - 8 Sept

includes taxes & fees