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

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. ...
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
Stay at this 3-star business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum ...
Muskogee Inn And Suites

Muskogee Inn And Suites

2 out of 5
1651 N 32nd St, Muskogee, OK
19.3 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. ...
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd, Muskogee, OK
19.5 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 ...
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. ...
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 ...
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
Stay at this 3-star business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
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 ...
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 ...
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 ...
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 ...
Stay Inn

Stay Inn

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, a 24-hour front desk, and daily housekeeping. Popular attractions Fountainhead Creek Golf Course and Lake Eufaula ...
Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG

2.5 out of 5
1601 N 32nd Street, Muskogee, OK
19.36 km from city center
Book a stay at this business-friendly hotel in Muskogee. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Five Civilized Tribes Museum ...
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 ...
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, Nov 11 - Tue, Nov 18
LAX
Los Angeles Intl.
TUL
Tulsa Intl.
$237 Roundtrip, found 23 hours ago
$237
Roundtrip
found 23 hours ago
Select Delta flight, departing Tue, Nov 11 from Los Angeles Intl. to Tulsa Intl., returning Tue, Nov 18, priced at $237 found 23 hours ago
United
Sat, Sep 27 - Tue, Sep 30
PHL
Philadelphia Intl.
TUL
Tulsa Intl.
$272 Roundtrip, found 2 days ago
$272
Roundtrip
found 2 days ago
Select United flight, departing Sat, Sep 27 from Philadelphia Intl. to Tulsa Intl., returning Tue, Sep 30, priced at $272 found 2 days ago
American Airlines
Sat, Sep 27 - Tue, Sep 30
PHL
Philadelphia Intl.
TUL
Tulsa Intl.
$272 Roundtrip, found 2 days ago
$272
Roundtrip
found 2 days ago
Select American Airlines flight, departing Sat, Sep 27 from Philadelphia Intl. to Tulsa Intl., returning Tue, Sep 30, priced at $272 found 2 days ago
Frontier Airlines
Thu, Oct 16 - Thu, Oct 23
ATL
Hartsfield-Jackson Atlanta Intl.
TUL
Tulsa Intl.
$284 Roundtrip, found 21 hours ago
$284
Roundtrip
found 21 hours ago
Select Frontier Airlines flight, departing Thu, Oct 16 from Hartsfield-Jackson Atlanta Intl. to Tulsa Intl., returning Thu, Oct 23, priced at $284 found 21 hours ago
Alaska Airlines
Thu, Nov 13 - Sun, Nov 16
LAX
Los Angeles Intl.
TUL
Tulsa Intl.
$580 Roundtrip, found 23 hours ago
$580
Roundtrip
found 23 hours ago
Select Alaska Airlines flight, departing Thu, Nov 13 from Los Angeles Intl. to Tulsa Intl., returning Sun, Nov 16, priced at $580 found 23 hours ago