Hotels in Paden

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Paden?

An indoor swimming pool with clear lanes, a tiled floor, and a ceiling with recessed lighting.

A modern hotel lobby with green sofas, a dining area, and a breakfast area.

A modern dining area with a central island, multiple chairs, a chandelier, and a wall-mounted TV.

A building with a brick exterior, large windows, and a patio area with outdoor furniture.

1. Hampton Inn & Suites Stroud

Stroud

$84

$96 total

includes taxes & fees

Oct 4 - Oct 5

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

A gym with treadmills, elliptical machines, and weight equipment.

A modern indoor pool area with a clear view of the pool, a covered seating area, and a table with chairs.

A modern dining area with tables and chairs, a kitchen counter, and a sign that reads 'Delight.'

2. Spark by Hilton Shawnee

Shawnee

$73

$84 total

includes taxes & fees

Sep 17 - Sep 18

A hotel dining area with a wooden table, chairs, and a fruit bowl. There are hanging lights, framed pictures, and a television on the wall.

A large indoor swimming pool with clear blue water, surrounded by white lounge chairs and a tiled floor.

A Hampton Inn hotel with a modern facade, a welcoming entrance, and a parking area.

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

3. Hampton Inn Shawnee

Shawnee

$89

$103 total

includes taxes & fees

Sep 27 - Sep 28

A view through a glass door of a staircase leading to a hallway with a 'Welcome' mat.

A hallway with a glass table, a mirror, and a chandelier.

A room with a stone wall, a green dresser, a beige armchair, a small round table, and a white rug.

A bedroom with a bed, a bench, a dresser, and a small table.

4. Velvet Woody

Okemah

$78

$122 total

includes taxes & fees

Sep 13 - Sep 14

A reception area with a counter, chairs, a desk, a vase with flowers, and a 'No Pets' sign.

A hotel bathroom with a granite countertop, a towel rack with a blue towel, a mirror, and a wooden chair.

A hotel room with a wooden desk, a chair, a television mounted on the wall, and a vase with flowers on the desk.

A Pepsi vending machine and a stainless steel appliance, likely a coffee maker, in an outdoor setting.

5. Rexdale Inn

Seminole

$61

$70 total

includes taxes & fees

Sep 13 - Sep 14

A large building with a red roof and a tower, reflecting in a body of water.

A spacious lobby with a sectional sofa, blue armchairs, a coffee table, and a fireplace.

A hotel room with two beds, a teal accent wall, and a wooden headboard.

A modern living room with a fireplace, comfortable seating, and a flat-screen TV mounted on the wall.

6. La Quinta Inn & Suites by Wyndham Shawnee

Shawnee

$67

$77 total

includes taxes & fees

Sep 30 - Oct 1

A reception desk with a wooden panel wall, a framed certificate, a 'Thank You For Not Smoking' sign, a vase with flowers, and a 'Lincoln Motel' sign.

A hotel room with two beds, a desk, a chair, a mirror, and a wall-mounted air conditioning unit.

A motel with a green lawn, a bench, and a signboard.

A hotel room with a bed, a desk with a lamp, a chair, a refrigerator, and a wall-mounted TV.

7. Lincoln Motel

Chandler

$85

$97 total

includes taxes & fees

Sep 12 - Sep 13

A hotel room with two beds, wooden headboards, bedside tables with lamps, and an air conditioning unit on the wall.

A bathroom with a white toilet, a shower area with a white tiled wall, and a tiled floor.

A hotel room with a large bed, two bedside tables, an air conditioning unit, and a framed picture on the wall.

A motel sign with neon lights against a sunset sky.

8. Skyliner Motel

Stroud

$108

$132 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a large bed, a built-in desk, a vanity with a mirror, and a bathtub.

A Best Western hotel with a modern design, featuring a central entrance with a covered area and multiple windows.

An indoor swimming pool with clear lane markings, a lifeguard chair, and a sunlit room with large windows.

A hotel dining area with multiple tables and chairs, a kitchen area, and an exit door.

9. Best Western Seminole Inn & Suites

Seminole

$99

$112 total

includes taxes & fees

Oct 4 - Oct 5

A kitchen with granite countertops, wooden cabinets, a microwave, and a coffee maker.

A room with a refrigerator stocked with beverages, a clock, a television, and a display of travel brochures.

A hotel room with a large bed, a wooden headboard, a bedside table, a lamp, a mirror, and a dresser.

A building with a stone exterior, large windows, and a covered outdoor area with a concrete floor.

10. Cattle Country Lodge

Stroud

$93

$106 total

includes taxes & fees

Sep 13 - Sep 14

A bedroom with a bed, a desk, a chair, a dresser, and a bathroom with a sink and mirror.

A vending machine with a colorful exterior advertising 'Eat right, be bright!' and 'Quick Break Combo'.

A Colonial Inn parking area at night with a blue illuminated sign, a covered parking structure, and a satellite dish on the roof.

A modern bathroom with a vanity, two sinks, a mirror, a shower, and a toilet.

11. Colonial Inn

Shawnee

$70

$81 total

includes taxes & fees

Sep 12 - Sep 13

A hotel room with a large bed, two bedside tables, a desk, and a chair. There are three wall-mounted paintings depicting a sunset scene.

A modern building with a parking lot and several cars.

A fitness center with exercise equipment, a clock, and a safety rules sign.

A lobby with two wicker chairs, a small round table, and a potted plant.

12. Days Inn by Wyndham Shawnee

Shawnee

$60

$69 total

includes taxes & fees

Oct 4 - Oct 5

A modern hotel lobby with a sofa, coffee table, and decorative items.

A hotel reception desk with a marble top, a blue accent, and a sign reading 'Quality by Choice Hotels.'

A hotel room with a bed, a sofa, a desk, a lamp, and a picture on the wall.

A modern living room with a sofa, armchair, coffee table, and decorative items.

13. Quality Inn Shawnee North I-40

Shawnee

$59

$67 total

includes taxes & fees

Oct 11 - Oct 12

A modern hotel lobby with a reception desk, seating area, and a large wall with a sign.

A hotel with a covered entrance, multiple floors, and a parking lot.

A hotel room with a bed, a blue sofa, a chair, a lamp, and a framed picture on the wall.

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

14. Holiday Inn Express & Suites Shawnee by IHG

Shawnee

$111

$128 total

includes taxes & fees

Oct 11 - Oct 12

An indoor swimming pool with clear water, a diving board, and lounge chairs.

A lobby with two orange chairs, a TV on the wall, and a decorative wall with a purple light.

A modern hotel lobby with a reception desk, a seating area with orange chairs, and a kitchen in the background.

A modern lounge area with seating, a bar, and a television.

15. Best Western Plus Wewoka Inn & Suites

Wewoka

$121

$140 total

includes taxes & fees

Sep 17 - Sep 18

A reception area with a reception desk, two armchairs, a small table with brochures, a potted plant, a framed picture, a fire extinguisher, and a door leading to another room.

A dining area with wooden tables and chairs, a tiled floor, and a view of the outside through large windows.

A Super 8 hotel with a large sign, multiple buildings, and a parking lot.

A hotel room with a desk, chair, television, and a wardrobe.

16. Super 8 by Wyndham Shawnee

Shawnee

$51

$59 total

includes taxes & fees

Oct 11 - Oct 12

View all properties

Go beyond your typical stay in Paden

Pet friendly

Pool

Family friendly

Check out reviews of Paden hotels guests love

Skyliner Motel

8/10 Good

"This Skyliner zmotel was a great little motel to stay on for Route 66. The hotel was actually probably one of the cleanest rooms I've ever stayed in while traveling. The only complaint I have was the internet. It kept going in and out and it affected the t.v. as well. Other than that, it was great."

Hampton Inn Shawnee

8/10 Good

"It was an older Hampton, but very nice. A hint of cigarette smoke in the elevator/hall from days gone by. Nice breakfast spread we’ve come to expect from Hampton. We would stay again."

Hampton Inn & Suites Stroud

10/10 Excellent

"Friendly staff, large, modern room, quiet, easy location. Both pool and gym out of action but I used the laundry facilities which were good."

Days Inn by Wyndham Shawnee

10/10 Excellent

"The staff are professional. The bed is comfortable, the water temperature and pressure is excellent. The floors were pristine (not sticky or dusty). The breakfast was sad just waffles, coffee, and cereal. No juice, tea bags, or bread and bagels. I would return, however I would skip the breakfast."

Cattle Country Lodge

10/10 Excellent

"Great place to stay"

La Quinta Inn & Suites by Wyndham Shawnee

10/10 Excellent

"Clean room and nice bathroom. Good breakfast!!"

Fairfield Inn & Suites by Marriott Shawnee

10/10 Excellent

"Nice"

Best Western Seminole Inn & Suites

10/10 Excellent

"I slept well"

Spark by Hilton Shawnee

8/10 Good

"Great, enjoy the gym and pool."

Frequently asked questions

Can I book a refundable hotel in Paden?

If you're looking for the flexibility to change your plans to Paden, most hotels offer refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Paden be like during my trip?

July and August are typically the warmest months in Paden when the average temp is 80°F. January and February are the coldest months when the average temperature is 44°F. May and April are the months with the most rain.

Why should I book my Paden hotel through Hotels.com?

There are lots of reasons to book your Paden trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Paden on Hotels.com