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

Delta
Tue, Jun 2 - Tue, Jun 9
DEN
Denver Intl.
TUL
Tulsa Intl.
$232 Roundtrip, found 6 days ago
$232
Roundtrip
found 6 days ago
Select Delta flight, departing Tue, Jun 2 from Denver Intl. to Tulsa Intl., returning Tue, Jun 9, priced at $232 found 6 days ago
Frontier Airlines
Sun, Apr 5 - Thu, Apr 9
IAH
George Bush Intercontinental
TUL
Tulsa Intl.
$246 Roundtrip, found 2 days ago
$246
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sun, Apr 5 from George Bush Intercontinental to Tulsa Intl., returning Thu, Apr 9, priced at $246 found 2 days ago
United
Tue, Jun 2 - Wed, Jun 10
DEN
Denver Intl.
TUL
Tulsa Intl.
$257 Roundtrip, found 6 days ago
$257
Roundtrip
found 6 days ago
Select United flight, departing Tue, Jun 2 from Denver Intl. to Tulsa Intl., returning Wed, Jun 10, priced at $257 found 6 days ago
Southwest Airlines
Fri, Jun 12 - Wed, Jun 17
HOU
William P. Hobby
TUL
Tulsa Intl.
$299 Roundtrip, found 4 days ago
$299
Roundtrip
found 4 days ago
Select Southwest Airlines flight, departing Fri, Jun 12 from William P. Hobby to Tulsa Intl., returning Wed, Jun 17, priced at $299 found 4 days ago
American Airlines
Sun, Apr 12 - Sat, Apr 18
DEN
Denver Intl.
TUL
Tulsa Intl.
$359 Roundtrip, found 4 days ago
$359
Roundtrip
found 4 days ago
Select American Airlines flight, departing Sun, Apr 12 from Denver Intl. to Tulsa Intl., returning Sat, Apr 18, priced at $359 found 4 days ago