Search Paden hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paden hotels

Terrace/patio
Hampton Inn & Suites Stroud

Hampton Inn & Suites Stroud

Hampton Inn & Suites Stroud
2.5 star property
Stroud
9.2 out of 10, Wonderful, (984)
"accommodating, room was clean and spacious"
United States
Seth
The price is AU$112
includes taxes & fees
18 Jan - 19 Jan 2026
Hampton Inn & Suites Stroud
Indoor pool
Spark by Hilton Shawnee

Spark by Hilton Shawnee

Spark by Hilton Shawnee
3.0 star property
Shawnee
9.2 out of 10, Wonderful, (12)
"clean room staff very helpful"
United States
John
Travelling for leisure
The price is AU$125
includes taxes & fees
6 Jan - 7 Jan 2026
Spark by Hilton Shawnee
Property amenity
Hampton Inn Shawnee

Hampton Inn Shawnee

Hampton Inn Shawnee
2.5 star property
Shawnee
8.8 out of 10, Excellent, (570)
"The lady at the breakfast was awesome as well!"
United States
Amie
Travelling for leisure
The price is AU$150
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn Shawnee
Exterior
Best Western Seminole Inn & Suites

Best Western Seminole Inn & Suites

Best Western Seminole Inn & Suites
2.5 star property
Seminole
8.6 out of 10, Excellent, (387)
"the room was clean and comfortable"
United States
Richard
Travelling solo
The price is AU$169
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Seminole Inn & Suites
Exterior
Velvet Woody

Velvet Woody

Velvet Woody
2.0 star property
Okemah
9.2 out of 10, Wonderful, (17)
"Spacious room and very clean."
United States
Kimberly
Travelling solo
The price is AU$169
includes taxes & fees
12 Jan - 13 Jan 2026
Velvet Woody
Indoor pool
Best Western Plus Wewoka Inn & Suites

Best Western Plus Wewoka Inn & Suites

Best Western Plus Wewoka Inn & Suites
2.5 star property
Wewoka
8.8 out of 10, Excellent, (350)
"The beds and pillows are very comfortable."
United States
Trisha
Travelling for business
The price is AU$173
includes taxes & fees
6 Jan - 7 Jan 2026
Best Western Plus Wewoka Inn & Suites
Free daily self-service breakfast
La Quinta Inn & Suites by Wyndham Shawnee

La Quinta Inn & Suites by Wyndham Shawnee

La Quinta Inn & Suites by Wyndham Shawnee
3.0 star property
Shawnee
8.2 out of 10, Very good, (1000)
"Room was large and clean"
United States
Maripat
Travelling with family
The price is AU$120
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Shawnee
Reception
Rexdale Inn

Rexdale Inn

Rexdale Inn
2.0 star property
Seminole
8.0 out of 10, Very good, (85)
"The room did have Good water pressure & VERY comfortable beds!!"
United States
Amanda M
Travelling for leisure
Rexdale Inn
Seasonal outdoor pool
Holiday Inn Express & Suites Shawnee by IHG

Holiday Inn Express & Suites Shawnee by IHG

Holiday Inn Express & Suites Shawnee by IHG
2.5 star property
Shawnee
8.4 out of 10, Very good, (887)
"Its clean, staff was friendly, great rooms and comfy beds and pillows."
United States
Isabela
Travelling for leisure
The price is AU$203
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Shawnee by IHG
Reception
Lincoln Motel

Lincoln Motel

Lincoln Motel
2.5 star property
Chandler
7.4 out of 10, Good, (123)
"Nice place for an overnight stay "
United States
Joe
The price is AU$145
includes taxes & fees
31 Dec - 1 Jan 2026
Lincoln Motel
Single Room, 1 King Bed, Non Smoking
Colonial Inn

Colonial Inn

Colonial Inn
2.5 star property
Shawnee
8.4 out of 10, Very good, (382)
"Clean room very comfortable bed would stay again if in the area"
United States
Terry
Travelling with partner
The price is AU$107
includes taxes & fees
1 Jan - 2 Jan 2026
Colonial Inn
Lobby
Days Inn by Wyndham Shawnee

Days Inn by Wyndham Shawnee

Days Inn by Wyndham Shawnee
2.0 star property
Shawnee
7.2 out of 10, Good, (700)
"However, our room was nice and clean."
United States
Linsey
Travelling for business
The price is AU$110
includes taxes & fees
31 Dec - 1 Jan 2026
Days Inn by Wyndham Shawnee
Lobby
Super 8 by Wyndham Shawnee

Super 8 by Wyndham Shawnee

Super 8 by Wyndham Shawnee
2.0 star property
Shawnee
6.6 out of 10, (434)
"Nice!"
United States
Kwong
The price is AU$88
includes taxes & fees
23 Jan - 24 Jan 2026
Super 8 by Wyndham Shawnee
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paden Hotel Reviews

Recent Reviews in Paden

Colonial Inn

Colonial Inn

10/10 Excellent
"Stayed here multiple times. Favorite hotel to stay at in Shawnee"
McKinlye 2-night trip
Posted 4 days ago
Colonial Inn

More cheap accommodation in Paden

Days Inn by Wyndham Shawnee

Days Inn by Wyndham Shawnee

5107 N Harrison Street Shawnee OK
The price is AU$110 per night from 31 Dec to 1 Jan
AU$110
31 Dec - 1 Jan 2026
includes taxes & fees
7/10 Good! (698 reviews)

Frequently asked questions

Where is the best place for a stay in Paden?
Located 21 mi (33.8 km) from the heart of Paden, La Quinta Inn & Suites by Wyndham Shawnee is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Baymont by Wyndham Shawnee and Hampton Inn & Suites Stroud. See all available top hotels, or vacation rentals in Paden.
What are some of the best holiday rentals that Paden has to offer?
Charming 3-bedroom house in Shawnee with AC and WiFi: This holiday home rental outside of Paden offers a fireplace, a patio and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and a selection of games. See all vacation rentals in Paden.
If I need to cancel my hotel reservation in Paden, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable as long as you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If your reservation is non-refundable, you might be able to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Paden.
What's it like to stay in Paden?
Those travelling to Paden will definitely enjoy the sights to see and things to do. There are 42 hotels and other accommodation options in the surrounding area. Find out more about Paden.
What is there to see in Paden?
Places to visit in the wider area include National Shrine of the Infant Jesus of Prague, Okemah Casino and Okemah Museum and Historical Society. You'll also find Okemah Golf Course and Woody Guthrie Mural in the area. Take a look at what more there is to see and do in Expedia's Paden guide.
What's the weather like in Paden?
The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Paden is 1115 mm.

Explore a world of travel with Expedia