Paden Vacations from $436

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Paden vacation packages

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Tulsa - Warren Place

DoubleTree by Hilton Tulsa - Warren Place

4 out of 5
South Tulsa
Price was $492, price is now $436 per person
$436
per person
Feb 20 - Feb 22
found 3 hours ago
Roundtrip non-stop flight included
Columbus (CMH) to Tulsa (TUL)
8.2/10 Very Good! (617 reviews)
Just a fun place to stay. A lot going on with Christmas. Lights were beautiful. Close to great shopping and restaurants.

Reviewed on Dec 17, 2025

Hampton Inn & Suites Tulsa Downtown

Hampton Inn & Suites Tulsa Downtown

2.5 out of 5
Downtown Tulsa
Price was $778, price is now $640 per person
$640
per person
Feb 6 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Tulsa (TUL)
8.8/10 Excellent! (1,008 reviews)
First room that I was assigned, the thermostat was broken. Second room was poorly maintained and TV signal did not work half of the time.

Reviewed on Dec 16, 2025

DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
Downtown Tulsa
Price was $554, price is now $490 per person
$490
per person
Feb 20 - Feb 22
found 3 hours ago
Roundtrip non-stop flight included
Columbus (CMH) to Tulsa (TUL)
8/10 Very Good! (534 reviews)
The cookies are amazing

Reviewed on Nov 20, 2025

River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Price was $492, price is now $440 per person
$440
per person
Feb 20 - Feb 22
found 3 hours ago
Roundtrip non-stop flight included
Columbus (CMH) to Tulsa (TUL)
9.4/10 Exceptional! (2,516 reviews)
Everything was top notch

Reviewed on Dec 16, 2025

Renaissance Tulsa Hotel & Convention Center

Renaissance Tulsa Hotel & Convention Center

3.5 out of 5
Price was $491, price is now $447 per person
$447
per person
Feb 20 - Feb 22
found 3 hours ago
Roundtrip non-stop flight included
Columbus (CMH) to Tulsa (TUL)
8/10 Very Good! (1,000 reviews)
Other than the bathtub have cracks in the bottom of it loves the stay!

Reviewed on Dec 14, 2025

Don't see what you're looking for?
See all available trips from Columbus to Paden
View all trips

Paden Hotel Deals

La Quinta Inn & Suites by Wyndham Shawnee

La Quinta Inn & Suites by Wyndham Shawnee

3 out of 5
5401 Enterprise Ct Shawnee OK
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $77 total per night from Dec 21 to Dec 22
$77 total
Dec 21 - Dec 22
Total with taxes and fees
8.2/10 Very Good! (1,005 reviews)
Clean And Amazing Staff!!!

Reviewed on Dec 12, 2025

La Quinta Inn & Suites by Wyndham Shawnee
Baymont by Wyndham Shawnee

Baymont by Wyndham Shawnee

2.5 out of 5
4981 N Harrison Ave Shawnee OK
$60 nightly
The price is $68 total per night from Jan 14 to Jan 15
$68 total
Jan 14 - Jan 15, 2026
Total with taxes and fees
6.4/10 (1,004 reviews)
Nice place

Reviewed on Dec 6, 2025

Baymont by Wyndham Shawnee
Hampton Inn & Suites Stroud

Hampton Inn & Suites Stroud

2.5 out of 5
915 W. Ada Webb Dr Stroud OK
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $74 total per night from Jan 4 to Jan 5
$74 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
9/10 Wonderful! (978 reviews)
Took a while to get into room. Finally gave us a different room. They told us they were short on housekeepers

Reviewed on Dec 9, 2025

Hampton Inn & Suites Stroud
See all 43 properties in Paden
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.

Find the Best Paden Vacation Packages

Paden Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paden vacation package cost?
Offering great value package deals from $436 on Expedia, you'll be thrilled with how little a vacation to Paden costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Paden?
December, January and February are the best times to search for cheap Paden vacation packages. Traveling in less busy months means you'll typically find better prices on flights and hotels.
How many days is enough for Paden?
With a well-organized travel plan, you can easily visit the most popular Paden attractions in a handful of days. But if you'd like to explore off the beaten track or go on day tours, think about booking your Paden vacation for longer.
How to find the best Paden package deals?
Use Expedia's handy filters to help you find some great Paden package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Paden package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Paden vacation as a package?
You can enjoy significant savings on your next Paden getaway by booking a tailored vacation package. Click on the "Package" heading, then enter your travel dates and destination to view some great airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Paden?
Score fantastic discounts by booking your flights early with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Paden vacation.
Does Expedia offer Book Now, Pay Later Paden vacation packages?
Set off on your dream trip to Paden with help from Expedia's Book Now, Pay Later vacations. No need to scrimp and save or wait for your next paycheck — we've partnered with online lender Affirm to give you more financial flexibility. Our vacation packages with payment plans mean you can spread the cost over 3, 6 or 12 months. With no hidden or late payment fees, it's easy to stay on budget and snap up travel deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.