Search Deals on
Holdenville Vacation Packages

Build your package with 2 more options

Holdenville Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
OKC Hotel

OKC Hotel

2.5 out of 5
Price was $235, price is now $219 per person
$219
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
Stay at this hotel in Oklahoma City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions OKC Outlets and Route 66 Park are located nearby.

Wyndham Grand Oklahoma City Downtown

Wyndham Grand Oklahoma City Downtown

4 out of 5
Price was $632, price is now $525 per person
$525
per person
Feb 5 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
Book a stay at this spa hotel in Oklahoma City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Paycom Center and Oklahoma City Zoo are located nearby.

Baymont by Wyndham Oklahoma City Airport

Baymont by Wyndham Oklahoma City Airport

2.5 out of 5
Price was $264, price is now $242 per person
$242
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
Stay at this hotel in Oklahoma City. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Paycom Center and Celebration Station are located nearby.

Montford Inn & Cottages

Montford Inn & Cottages

3 out of 5
Price was $1,598, price is now $1,483 per person
$1,483
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Oklahoma City (OKC)
Stay at this B&B in Norman. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sooner Theatre and Norman Public Library Central are located nearby.
We absolutely loved our 4 night visit to the Montford Inn. Charming, quaint, super clean and Southern Hospitality galore! Robert and staff were wonderful and we felt spoiled. Breakfasts, and smoothies, were delicious with attention to any food restrictions one might have. Restaurants and shopping were within walking distance. We will be back!

Reviewed on Oct 28, 2026

The Winslow - Oklahoma City

The Winslow - Oklahoma City

3 out of 5
Price was $1,358, price is now $1,264 per person
$1,264
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Oklahoma City (OKC)
Book a stay at this business-friendly hotel in Oklahoma City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Oklahoma City Zoo and Paycom Center are located nearby.

Governor's Suites Hotel Oklahoma City Airport Area

Governor's Suites Hotel Oklahoma City Airport Area

2.5 out of 5
Price was $316, price is now $297 per person
$297
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
Book a stay at this business-friendly hotel in Oklahoma City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Paycom Center and Tulsa Park are located nearby.

OKANA Resort & Indoor Waterpark

OKANA Resort & Indoor Waterpark

4 out of 5
Price was $720, price is now $689 per person
$689
per person
Feb 5 - Feb 8
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
Book a stay at this beach hotel in Oklahoma City. Enjoy free WiFi, 4 indoor pools, and a full-service spa. Popular attractions Paycom Center and Oklahoma City Zoo are located nearby.
The Pools make this location. Rooms are small and of much lower quality than most resorts of similar price.

Reviewed on Nov 12, 2026

Best Western Plus Executive Residency Oklahoma City I-35

Best Western Plus Executive Residency Oklahoma City I-35

3 out of 5
Price was $514, price is now $492 per person
$492
per person
Feb 6 - Feb 8
found 1 hour ago
Roundtrip non-stop flight included
New York (NYC) to Oklahoma City (OKC)
Book a stay at this business-friendly hotel in Oklahoma City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Paycom Center and Crossroads Shopping Center are located nearby.
This was a great place to stay. Location was excellent. One of the best values I have found in a long time. As a single traveler, I felt very safe

Reviewed on Nov 12, 2026

Holdenville Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
The Douillet by Demeure Hotels

The Douillet by Demeure Hotels

2.5 out of 5
Central Oklahoma City
Price was $280, price is now $233 per person
$233
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
Wyndham Grand Oklahoma City Downtown

Wyndham Grand Oklahoma City Downtown

4 out of 5
Downtown Oklahoma City
Price was $632, price is now $525 per person
$525
per person
Feb 5 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
La Quinta Inn & Suites by Wyndham Oklahoma City - NW Expwy

La Quinta Inn & Suites by Wyndham Oklahoma City - NW Expwy

3 out of 5
Central Oklahoma City
Price was $329, price is now $278 per person
$278
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)

Holdenville Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Ambassador Hotel Oklahoma City, Autograph Collection

Ambassador Hotel Oklahoma City, Autograph Collection

4.5 out of 5
Downtown Oklahoma City
Price was $1,097, price is now $999 per person
$999
per person
Dec 18 - Dec 23
found 1 hour ago
Roundtrip non-stop flight included
New York (NYC) to Oklahoma City (OKC)
La Quinta Inn & Suites by Wyndham Oklahoma City - NW Expwy

La Quinta Inn & Suites by Wyndham Oklahoma City - NW Expwy

3 out of 5
Central Oklahoma City
Price was $1,136, price is now $1,015 per person
$1,015
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Oklahoma City (OKC)
Montford Inn & Cottages

Montford Inn & Cottages

3 out of 5
Price was $1,598, price is now $1,483 per person
$1,483
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Oklahoma City (OKC)
The Winslow - Oklahoma City

The Winslow - Oklahoma City

3 out of 5
Central Oklahoma City
Price was $1,358, price is now $1,264 per person
$1,264
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Oklahoma City (OKC)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Sat, Dec 5 - Sat, Dec 12
DEN
Denver Intl.
OKC
Will Rogers World
$58 Roundtrip, found 1 hour ago
$58
Roundtrip
found 1 hour ago
Select Frontier Airlines flight, departing Sat, Dec 5 from Denver Intl. to Will Rogers World, returning Sat, Dec 12, priced at $58 found 1 hour ago
Frontier Airlines
Tue, Dec 8 - Mon, Dec 14
LAX
Los Angeles Intl.
OKC
Will Rogers World
$169 Roundtrip, found 3 hours ago
$169
Roundtrip
found 3 hours ago
Select Frontier Airlines flight, departing Tue, Dec 8 from Los Angeles Intl. to Will Rogers World, returning Mon, Dec 14, priced at $169 found 3 hours ago
Frontier Airlines
Tue, Dec 29 - Sat, Jan 9
SFO
San Francisco Intl.
OKC
Will Rogers World
$189 Roundtrip, found 6 hours ago
$189
Roundtrip
found 6 hours ago
Select Frontier Airlines flight, departing Tue, Dec 29 from San Francisco Intl. to Will Rogers World, returning Sat, Jan 9, priced at $189 found 6 hours ago
Frontier Airlines
Wed, Dec 30 - Tue, Jan 12
PHX
Sky Harbor Intl.
OKC
Will Rogers World
$208 Roundtrip, found 4 hours ago
$208
Roundtrip
found 4 hours ago
Select Frontier Airlines flight, departing Wed, Dec 30 from Sky Harbor Intl. to Will Rogers World, returning Tue, Jan 12, priced at $208 found 4 hours ago