Oktaha 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

Lake Eufaula Casino

Lake Eufaula Casino

2 out of 5
1065 Birkes Rd Eufaula OK
32.48 km from city center
Book a stay at this business-friendly hotel in Eufaula. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Eufaula Memorial Library and Creek ...
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
22.74 km from city center
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
22.08 km from city center
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum ...
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
22.24 km from city center
Stay at this hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2 out of 5
2240 S 32nd St Muskogee OK
18.01 km from city center
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions River Country Family Water Park and Oklahoma Music ...
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
22.27 km from city center
Stay at this hotel in Muskogee. Enjoy free breakfast, free parking, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
22.29 km from city center
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
Spark by Hilton Muskogee

Spark by Hilton Muskogee

2.5 out of 5
3133 Azalea Park Dr Muskogee OK
22.35 km from city center
Stay at this hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are ...
Best Western Eufaula Inn

Best Western Eufaula Inn

2.5 out of 5
1300 Birkes Road Eufaula OK
32.16 km from city center
Book a stay at this business-friendly hotel in Eufaula. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 out of 5
2701 W Shawnee St Muskogee OK
22.48 km from city center
Book a stay at this family-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and ...
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

3 out of 5
1650 N 32nd Street Muskogee OK
22.48 km from city center
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Muskogee Inn And Suites

Muskogee Inn And Suites

2 out of 5
1651 N 32nd St Muskogee OK
22.06 km from city center
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the overall value in our reviews. ...
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard Muskogee OK
22.34 km from city center
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Suite 16 Motel

Suite 16 Motel

2.5 out of 5
1016 N Main Hwy 100 Gore OK
33.74 km from city center
Stay at this motel in Gore. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
Broadway Inn And RV Park

Broadway Inn And RV Park

3 out of 5
1231 Old Hwy 69 Checotah OK
14.52 km from city center
Stay at this B&B in Checotah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Creek Nation Casino Checotah and Fountainhead State ...
Don't see what you're looking for?
See all available properties in Oktaha
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.

Southwest Airlines
Sat, Nov 21 - Tue, Nov 24
DAL
Love Field
TUL
Tulsa Intl.
$117 Roundtrip, found 13 hours ago
$117
Roundtrip
found 13 hours ago
Select Southwest Airlines flight, departing Sat, Nov 21 from Love Field to Tulsa Intl., returning Tue, Nov 24, priced at $117 found 13 hours ago
Frontier Airlines
Wed, Nov 18 - Mon, Nov 23
DFW
Dallas-Fort Worth Intl.
XNA
Northwest Arkansas Regional
$250 Roundtrip, found 2 days ago
$250
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Wed, Nov 18 from Dallas-Fort Worth Intl. to Northwest Arkansas Regional, returning Mon, Nov 23, priced at $250 found 2 days ago
United
Sat, Nov 14 - Sun, Nov 22
DFW
Dallas-Fort Worth Intl.
XNA
Northwest Arkansas Regional
$551 Roundtrip, found 2 days ago
$551
Roundtrip
found 2 days ago
Select United flight, departing Sat, Nov 14 from Dallas-Fort Worth Intl. to Northwest Arkansas Regional, returning Sun, Nov 22, priced at $551 found 2 days ago
American Airlines
Tue, Nov 10 - Sat, Nov 14
DCA
Ronald Reagan Washington National
XNA
Northwest Arkansas Regional
$577 Roundtrip, found 2 days ago
$577
Roundtrip
found 2 days ago
Select American Airlines flight, departing Tue, Nov 10 from Ronald Reagan Washington National to Northwest Arkansas Regional, returning Sat, Nov 14, priced at $577 found 2 days ago
Delta
Tue, Nov 10 - Sat, Nov 14
DCA
Ronald Reagan Washington National
XNA
Northwest Arkansas Regional
$597 Roundtrip, found 2 days ago
$597
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Nov 10 from Ronald Reagan Washington National to Northwest Arkansas Regional, returning Sat, Nov 14, priced at $597 found 2 days ago