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
35.28 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
19.97 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
19.29 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
19.46 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 ...
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
19.52 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. ...
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2 out of 5
2240 S 32nd St Muskogee OK
15.3 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 ...
Best Western Eufaula Inn

Best Western Eufaula Inn

2.5 out of 5
1300 Birkes Road Eufaula OK
34.96 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
19.7 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 ...
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
19.48 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 ...
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard Muskogee OK
19.56 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 ...
Spark by Hilton Muskogee

Spark by Hilton Muskogee

2.5 out of 5
3133 Azalea Park Dr Muskogee OK
19.56 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 ...
Muskogee Inn And Suites

Muskogee Inn And Suites

2 out of 5
1651 N 32nd St Muskogee OK
19.27 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. ...
Suite 16 Motel

Suite 16 Motel

2.5 out of 5
1016 N Main Hwy 100 Gore OK
34.08 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 ...
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

3 out of 5
1650 N 32nd Street Muskogee OK
19.68 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 ...
Stay Inn Checotah near Eufaula Lake

Stay Inn Checotah near Eufaula Lake

2.5 out of 5
113920 S 4180 Rd Checotah OK
28.2 km from city center
Stay at this motel in Checotah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Fountainhead Creek Golf Course and Lake Eufaula ...
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
Tue, Jul 21 - Sat, Jul 25
DAL
Love Field
TUL
Tulsa Intl.
$117 Roundtrip, found 1 day ago
$117
Roundtrip
found 1 day ago
Select Southwest Airlines flight, departing Tue, Jul 21 from Love Field to Tulsa Intl., returning Sat, Jul 25, priced at $117 found 1 day ago
United
Tue, Jul 21 - Sat, Jul 25
DFW
Dallas-Fort Worth Intl.
TUL
Tulsa Intl.
$196 Roundtrip, found 1 day ago
$196
Roundtrip
found 1 day ago
Select United flight, departing Tue, Jul 21 from Dallas-Fort Worth Intl. to Tulsa Intl., returning Sat, Jul 25, priced at $196 found 1 day ago
American Airlines
Tue, Jul 21 - Sat, Jul 25
DFW
Dallas-Fort Worth Intl.
TUL
Tulsa Intl.
$252 Roundtrip, found 1 day ago
$252
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Jul 21 from Dallas-Fort Worth Intl. to Tulsa Intl., returning Sat, Jul 25, priced at $252 found 1 day ago
Delta
Mon, Sep 28 - Tue, Oct 6
ATL
Hartsfield-Jackson Atlanta Intl.
TUL
Tulsa Intl.
$339 Roundtrip, found 1 day ago
$339
Roundtrip
found 1 day ago
Select Delta flight, departing Mon, Sep 28 from Hartsfield-Jackson Atlanta Intl. to Tulsa Intl., returning Tue, Oct 6, priced at $339 found 1 day ago
Frontier Airlines
Sat, Jul 4 - Thu, Jul 9
DCA
Ronald Reagan Washington National
XNA
Northwest Arkansas Regional
$386 Roundtrip, found 1 day ago
$386
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Sat, Jul 4 from Ronald Reagan Washington National to Northwest Arkansas Regional, returning Thu, Jul 9, priced at $386 found 1 day ago