Holdenville Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Whip Or Wheel Cabins

Whip Or Wheel Cabins

2.5 out of 5
3350 A CR N 376 Holdenville OK
7.43 km from city center
Stay at this cabin in Holdenville. Enjoy free parking, cable TV channels, and an in-room coffeemaker. Popular attractions Stroup Park and Historic Train Depot ...
La Quinta Inn & Suites by Wyndham Ada

La Quinta Inn & Suites by Wyndham Ada

3 out of 5
2828 E Arlington Ave Ada OK
39.64 km from city center
Book a stay at this business-friendly hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
SureStay Plus Hotel by Best Western Ada

SureStay Plus Hotel by Best Western Ada

2.5 out of 5
2830 Arlington St Ada OK
39.55 km from city center
Book a stay at this business-friendly hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Wintersmith Park and Cinemark Ada ...
Budget Inn

Budget Inn

2.5 out of 5
1115 N Broadway Ave Ada OK
41.49 km from city center
Stay at this motel in Ada. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Cinemark Ada and Ada Arts and Heritage Center are located ...
Americas Best Value Inn & Suites Ada

Americas Best Value Inn & Suites Ada

2 out of 5
1003 Lonnie Abbot Boulevard Ada OK
40.32 km from city center
Book a stay at this business-friendly hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Best Western Plus Wewoka Inn & Suites

Best Western Plus Wewoka Inn & Suites

2.5 out of 5
201 Commerce Drive Wewoka OK
12.2 km from city center
Book a stay at this business-friendly hotel in Wewoka. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Best Western Seminole Inn & Suites

Best Western Seminole Inn & Suites

2.5 out of 5
1525 N Milt Phillips Ave Seminole OK
30.4 km from city center
Book a stay at this business-friendly hotel in Seminole. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Motel 6 Ada, OK

Motel 6 Ada, OK

2 out of 5
1100 N Mississippi Ave Ada OK
40.97 km from city center
Stay at this motel in Ada. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Cinemark Ada and Ada Arts and Heritage Center are located ...
Hampton Inn & Suites Ada

Hampton Inn & Suites Ada

2.5 out of 5
1220 Lonnie Abbott Blvd Ada OK
40.12 km from city center
Stay at this hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cinemark Ada and Ada Arts and Heritage Center are located ...
Holiday Inn Express Ada by IHG

Holiday Inn Express Ada by IHG

2.5 out of 5
1201 Lonnie Abbott Blvd Ada OK
40.12 km from city center
Book a stay at this business-friendly hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Rexdale Inn

Rexdale Inn

2 out of 5
2151 West wrangler blvd Seminole OK
32.65 km from city center
Stay at this motel in Seminole. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Jasmine Moran Children's Museum and Seminole Municipal ...
Village Inn

Village Inn

2.5 out of 5
1121 S Cradduck Rd Ada OK
42.84 km from city center
Stay at this motel in Ada. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Ada ...
Velvet Woody

Velvet Woody

2 out of 5
201 w broadway ave Okemah OK
40 km from city center
Stay at this hotel in Okemah. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Woody Guthrie Mural and Okemah Museum and Historical ...
Days Inn by Wyndham Okemah

Days Inn by Wyndham Okemah

2 out of 5
605 South Woody Guthrie Street Okemah OK
39.34 km from city center
Book a stay at this business-friendly motel in Okemah. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Okemah Casino and Woody Guthrie ...
Don't see what you're looking for?
See all available properties in Holdenville
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Frontier Airlines
Tue, Mar 17 - Sat, Mar 21
PHX
Sky Harbor Intl.
OKC
Will Rogers World
$160 Roundtrip, found 1 day ago
$160
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Tue, Mar 17 from Sky Harbor Intl. to Will Rogers World, returning Sat, Mar 21, priced at $160 found 1 day ago
Delta
Tue, Feb 3 - Sat, Feb 7
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$251 Roundtrip, found 1 day ago
$251
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Feb 3 from Sky Harbor Intl. to Tulsa Intl., returning Sat, Feb 7, priced at $251 found 1 day ago
Southwest Airlines
Sun, Feb 1 - Wed, Feb 4
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$274 Roundtrip, found 1 day ago
$274
Roundtrip
found 1 day ago
Select Southwest Airlines flight, departing Sun, Feb 1 from Sky Harbor Intl. to Tulsa Intl., returning Wed, Feb 4, priced at $274 found 1 day ago
American Airlines
Sat, Jan 31 - Tue, Feb 3
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$301 Roundtrip, found 1 day ago
$301
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sat, Jan 31 from Sky Harbor Intl. to Tulsa Intl., returning Tue, Feb 3, priced at $301 found 1 day ago
United
Sun, Jan 25 - Sat, Jan 31
DEN
Denver Intl.
TUL
Tulsa Intl.
$389 Roundtrip, found 17 hours ago
$389
Roundtrip
found 17 hours ago
Select United flight, departing Sun, Jan 25 from Denver Intl. to Tulsa Intl., returning Sat, Jan 31, priced at $389 found 17 hours ago