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

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

Comfort Inn & Suites

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 ...
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 ...
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. ...
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 ...
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. ...
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 ...
Rodeway Inn

Rodeway Inn

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 ...
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

2.5 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 ...
Hotel Muskogee

Hotel 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 WiFi, free parking, and an outdoor pool. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are ...
Lakeside inn

Lakeside inn

2.5 out of 5
300 Birkes Rd Eufaula OK
35.89 km from city center
Stay at this hotel in Eufaula. Enjoy free WiFi, free parking, and room service. Popular attractions Eufaula Memorial Library and Creek Nation Casino Eufaula ...
Executive Inn

Executive Inn

2 out of 5
900 South 32Nd Street Muskogee OK
17.03 km from city center
Stay at this hotel in Muskogee. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions River Country Family Water Park and Five Civilized ...
Walnut Inn Motel

Walnut Inn Motel

2.5 out of 5
1212 W Gentry Ave Checotah OK
14.94 km from city center
Stay at this hotel in Checotah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Creek Nation Casino Checotah and Honey Springs Battlefield ...
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 ...
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.

American Airlines
Sat, May 2 - Tue, May 5
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$182 Roundtrip, found 10 hours ago
$182
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Sat, May 2 from Sky Harbor Intl. to Tulsa Intl., returning Tue, May 5, priced at $182 found 10 hours ago
Southwest Airlines
Sat, May 2 - Tue, May 5
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$182 Roundtrip, found 10 hours ago
$182
Roundtrip
found 10 hours ago
Select Southwest Airlines flight, departing Sat, May 2 from Sky Harbor Intl. to Tulsa Intl., returning Tue, May 5, priced at $182 found 10 hours ago
Frontier Airlines
Mon, Apr 27 - Mon, May 11
MSP
Minneapolis - St. Paul Intl.
XNA
Northwest Arkansas Regional
$191 Roundtrip, found 4 days ago
$191
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Mon, Apr 27 from Minneapolis - St. Paul Intl. to Northwest Arkansas Regional, returning Mon, May 11, priced at $191 found 4 days ago
United
Fri, Apr 10 - Fri, Apr 17
DEN
Denver Intl.
XNA
Northwest Arkansas Regional
$209 Roundtrip, found 5 days ago
$209
Roundtrip
found 5 days ago
Select United flight, departing Fri, Apr 10 from Denver Intl. to Northwest Arkansas Regional, returning Fri, Apr 17, priced at $209 found 5 days ago
Delta
Fri, Apr 10 - Fri, Apr 17
DEN
Denver Intl.
XNA
Northwest Arkansas Regional
$239 Roundtrip, found 5 days ago
$239
Roundtrip
found 5 days ago
Select Delta flight, departing Fri, Apr 10 from Denver Intl. to Northwest Arkansas Regional, returning Fri, Apr 17, priced at $239 found 5 days ago