Book Hotels in Paden, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Paden hotels

Hampton Inn & Suites Stroud
915 W. Ada Webb Dr, Stroud, OK
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $84 total per night from Oct 26 to Oct 27
$84 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"After spending a few nights in decrepit motels (Best Western seems to have a lot of those) my husband and I were very pleasantly surprised by the quality of Hampton Inn. The room was spacious with comfortable mattress and pillows, quiet mini fridge, outstanding bathroom (there was a dual shower head!). ..."
Reviewed on Sep 25, 2025

Comfort Inn & Suites Shawnee North near I-40
5400 Enterprise Court, Shawnee, OK
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $93 total per night from Oct 19 to Oct 20
$93 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
"Average"
Reviewed on Sep 28, 2025

Fairfield Inn & Suites by Marriott Shawnee
14012 TRANSPORTATION PKWY, Shawnee, OK
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $110 total per night from Oct 9 to Oct 10
$110 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Very nice staff"
Reviewed on Sep 20, 2025

Best Western Seminole Inn & Suites
1525 N Milt Phillips Ave, Seminole, OK
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $122 total per night from Oct 16 to Oct 17
$122 total
Oct 16 - Oct 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
"I felt safe and that was good. My room was next to the pool, ice machine, and vending machine which made it noisy. Overall, it was a good stay."
Reviewed on Sep 23, 2025

Colonial Inn
4700 N Harrison St, Shawnee, OK
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $78 total per night from Oct 7 to Oct 8
$78 total
Oct 7 - Oct 8
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
"Clean room and friendly staff. Excellent for the price. Will definitely stay there again next time we're in town."
Reviewed on Sep 24, 2025

La Quinta Inn & Suites by Wyndham Shawnee
5401 Enterprise Ct, Shawnee, OK
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $79 total per night from Oct 9 to Oct 10
$79 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"All of the staff is SUPER KIND & helpful. It’s an older hotel but nicely remodeled. We definitely got what we paid for and more. Will stay there again if we are in the area."
Reviewed on Sep 22, 2025

Holiday Inn Express & Suites Shawnee by IHG
4909 N Union Ave, Shawnee, OK
Fully refundable
$118 nightly
The price is $136 total per night from Oct 19 to Oct 20
$136 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"Staff was nice. Room was clean."
Reviewed on Sep 27, 2025

Days Inn by Wyndham Shawnee
5107 N Harrison Street, I-40 & HWY 18, Shawnee, OK
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $61 total per night from Oct 5 to Oct 6
$61 total
Oct 5 - Oct 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"Reservation was made easily. Last minute cost great. Staff great."
Reviewed on Sep 24, 2025

Baymont by Wyndham Shawnee
4981 N Harrison Ave, Shawnee, OK
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $68 total per night from Oct 8 to Oct 9
$68 total
Oct 8 - Oct 9
Total with taxes and fees
This motel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"Clean, quiet, easy parking."
Reviewed on Sep 20, 2025
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.
Frequently asked questions
Recent Paden hotel reviews by fellow wanderers

Holiday Inn Express & Suites Shawnee by IHG
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Staff was nice. Room was clean. "
A verified traveler stayed at Holiday Inn Express & Suites Shawnee by IHG