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

Frontier Airlines
Sun, Oct 26 - Thu, Oct 30
MSP
Minneapolis - St. Paul Intl.
TUL
Tulsa Intl.
$212 Roundtrip, found 21 hours ago
$212
Roundtrip
found 21 hours ago
Select Frontier Airlines flight, departing Sun, Oct 26 from Minneapolis - St. Paul Intl. to Tulsa Intl., returning Thu, Oct 30, priced at $212 found 21 hours ago
Delta
Wed, Dec 3 - Tue, Dec 9
MSP
Minneapolis - St. Paul Intl.
XNA
Northwest Arkansas Regional
$399 Roundtrip, found 2 days ago
$399
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Dec 3 from Minneapolis - St. Paul Intl. to Northwest Arkansas Regional, returning Tue, Dec 9, priced at $399 found 2 days ago
American Airlines
Fri, Dec 5 - Sun, Dec 7
ATL
Hartsfield-Jackson Atlanta Intl.
TUL
Tulsa Intl.
$419 Roundtrip, found 8 hours ago
$419
Roundtrip
found 8 hours ago
Select American Airlines flight, departing Fri, Dec 5 from Hartsfield-Jackson Atlanta Intl. to Tulsa Intl., returning Sun, Dec 7, priced at $419 found 8 hours ago
United
Fri, Dec 5 - Sun, Dec 7
ATL
Hartsfield-Jackson Atlanta Intl.
TUL
Tulsa Intl.
$419 Roundtrip, found 8 hours ago
$419
Roundtrip
found 8 hours ago
Select United flight, departing Fri, Dec 5 from Hartsfield-Jackson Atlanta Intl. to Tulsa Intl., returning Sun, Dec 7, priced at $419 found 8 hours ago