Pauls Valley Holidays from £333

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Packages with flights are ATOL protected

Your Pauls Valley Holiday

Its small-town feel, friendly locals and rich history are among the many reasons to book a holiday package to Pauls Valley. Whatever brings you to this hilly city, you're sure to have an awesome experience. Any trip to Pauls Valley needs a well-planned itinerary. Fill yours with attractions like Toy and Action Figure Museum, Jingle and Jangle and Pauls Valley Golf Course. A couple of clicks is all it takes to put together your perfect Pauls Valley holiday on Expedia.

Top Pauls Valley Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Radisson Hotel Oklahoma City Airport

Radisson Hotel Oklahoma City Airport

3 out of 5
Central Oklahoma City
Price was £369, price is now £333 per person
£333
per person
18 Sept - 21 Sept
found 22 hours ago
Return direct flight included
Jacksonville (JAX) to Oklahoma City (OKC)
8/10 Very Good! (1,002 reviews)
Property is excellent . The only thing is I had an early morning check out and found homeless people hanging around outside the hotel front bench . They seem harmless but as a woman walking to my car was a little scary . I looked around and saw that the hotel had a camera mounted outside the front entrance.

Reviewed on 15 Aug 2025

Omni Oklahoma City Hotel

Omni Oklahoma City Hotel

4 out of 5
Downtown Oklahoma City
Price was £588, price is now £502 per person
£502
per person
18 Sept - 21 Sept
found 22 hours ago
Return direct flight included
Jacksonville (JAX) to Oklahoma City (OKC)
9.4/10 Exceptional! (1,567 reviews)
I love to stay there

Reviewed on 17 Aug 2025

Hilton Garden Inn Oklahoma City Airport

Hilton Garden Inn Oklahoma City Airport

3 out of 5
Central Oklahoma City
Price was £404, price is now £355 per person
£355
per person
18 Sept - 21 Sept
found 22 hours ago
Return direct flight included
Jacksonville (JAX) to Oklahoma City (OKC)
8.8/10 Excellent! (634 reviews)
Had dining and bar available on site. Tired after driving so staying on site for dinner and cocktails. Our server and bartender was a great guy

Reviewed on 5 Aug 2025

Sonesta Simply Suites Oklahoma City Airport

Sonesta Simply Suites Oklahoma City Airport

2 out of 5
Central Oklahoma City
Price was £388, price is now £349 per person
£349
per person
18 Sept - 21 Sept
found 22 hours ago
Return direct flight included
Jacksonville (JAX) to Oklahoma City (OKC)
8/10 Very Good! (520 reviews)
Cleanliness, free laundry, nice staff!

Reviewed on 25 Jun 2025

The House of Cards

The House of Cards

3 out of 5
South Oklahoma City
Price was £448, price is now £406 per person
£406
per person
18 Sept - 21 Sept
found 22 hours ago
Return direct flight included
Jacksonville (JAX) to Oklahoma City (OKC)
10/10 Exceptional! (7 reviews)
The house was wonderful! Our family loved the theme of the home! It has everything we needed and more! We will definitely stay here again while in OKC!

Reviewed on 11 Aug 2025

Pauls Valley Essential Information

Language
English
Currency
U.S dollars
Population
6,200
Max Temp Winter
10ºC
Max Temp Summer
32ºC
Top Sights
Pauls Valley Golf Course, Jingle and Jangle and Toy and Action Figure Museum

Top hotels in Pauls Valley

Holiday Inn Express Hotel & Suites Pauls Valley by IHG

Holiday Inn Express Hotel & Suites Pauls Valley by IHG

2.5 out of 5
2412 W Grant Avenue, Pauls Valley, OK
Fully refundable
The price is £64 per night from 31 Aug to 1 Sept
£64
31 Aug - 1 Sept
includes taxes & fees
8/10 Very Good! (569 reviews)
"Would like to see a better breakfast food. The cinnamon rolls didn’t taste like cinnamon rolls. They were blah. The the eggs look like rubber, and there was no biscuits for the gravy and their muffins wasn’t good at all so I would like to see a better menu other than that the place was awesome"

Reviewed on 14 Aug 2025

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
Best Western Plus Pauls Valley

Best Western Plus Pauls Valley

2.5 out of 5
2509 W Grant Ave, Pauls Valley, OK
Fully refundableReserve now, pay when you stay
The price is £78 per night from 1 Sept to 2 Sept
£78
1 Sept - 2 Sept
includes taxes & fees
8/10 Very Good! (416 reviews)
"Clean and quiet. Soft colors and relaxing room. No odors and very nice."

Reviewed on 14 Aug 2025

Best Western Plus Pauls Valley
Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley

2.5 out of 5
2606 W Grant Ave, Pauls Valley, OK
Fully refundableReserve now, pay when you stay
The price is £52 per night from 22 Aug to 23 Aug
£52
22 Aug - 23 Aug
includes taxes & fees
7.8/10 Good! (396 reviews)
"Pet friendly"

Reviewed on 24 May 2025

Days Inn by Wyndham Pauls Valley
See all 145 properties in Pauls Valley
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Pauls Valley travel package cost?
Get set to book, because a getaway to Pauls Valley starts from an affordable £333. When you combine your flights, hotels and more into a travel package, you'll enjoy the biggest bargains.
If I'm not able to travel, can I cancel my Pauls Valley travel package?
Don't worry if you're rethinking your Pauls Valley travel package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We totally understand life can sometimes throw you a curveball, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we'll be here to help.
How do I get a cheap travel package to Pauls Valley?
You'll save big if you combine your flights, hotels and car rentals into a Pauls Valley travel package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer over 550 partner airlines and 1,000,000 hotels throughout the world, so you'll always have plenty of variety to choose from. Like to save even more? Add some interesting activities to your package deal and unlock even bigger discounts! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later Pauls Valley holidays?
Expedia has joined forces with online lender Klarna to make your next break easier on your hip pocket. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more cash to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find something that falls within your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna has convenient monthly payment plans that suit all types of budgets, so you can take that well-deserved holiday now.
  • Pay in instalments holidays: If you'd like to pay off your getaway in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you see an unbeatable deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock it in.

Where should I stay in Pauls Valley?
We recommend staying near the action. Many travellers like to book hotels around top attractions, like Jingle and Jangle, Pauls Valley Golf Course and Toy and Action Figure Museum.
What are the top hotels in Pauls Valley?
Book a stay at Hyatt Regency Tulsa Downtown. It's one of the area's most popular hotels. Another top-rated option in Pauls Valley is River Spirit Casino Resort.
How far in advance should I book my Pauls Valley holiday?
Savvy travellers book early. Airlines typically release flights around a year prior to departure, and this is your chance to land some of the cheapest prices. Just been told you should take some holiday time next week? That's alright! Expedia are never short on fantastic bargains to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Pauls Valley travel package include?
Flights, hotels and a cool set of wheels for all your fun road trip adventures. Simply pick and choose your preferred bundle and gain access to great discounts. Once you've made your booking, add on a couple of sightseeing tours and watch your savings stack up. When it comes to planning your Pauls Valley holiday, you're in control!
What should I know before booking a Pauls Valley travel package?
A travel package can be more affordable than separately booking everything you need for your trip. For example, combine your flights, hotels and rental cars and save a tidy sum. No matter your holiday goals, you're sure to find a package that best suits your budget.
Can I choose my airline with a Pauls Valley Expedia travel package?
Yes — that's the beauty of an Expedia package. You get to decide. We have more than 550 partner airlines across the globe, so you have lots of choice when planning your Pauls Valley trip.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.