Book Oktaha hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Oktaha

Cheap Oktaha hotels

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

2.5 out of 5
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 13 Apr to 14 Apr
AU$179
includes taxes & fees
13 Apr - 14 Apr
Located in Muskogee, La Quinta Inn & Suites by Wyndham Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
La Quinta Inn & Suites by Wyndham Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is AU$112 per night from 11 Apr to 12 Apr
AU$112
includes taxes & fees
11 Apr - 12 Apr
A stay at Budget Inn Muskogee places you in the heart of Muskogee, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Budget Inn Muskogee
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$161 per night from 20 Apr to 21 Apr
AU$161
includes taxes & fees
20 Apr - 21 Apr
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Hampton Inn Muskogee
Save an average of 15% on thousands of hotels when you're signed in
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$168 per night from 27 Apr to 28 Apr
AU$168
includes taxes & fees
27 Apr - 28 Apr
Located in Muskogee, Comfort Inn & Suites is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Comfort Inn & Suites
The Hummingbird Treehouse

The Hummingbird Treehouse

Eufaula
The price is AU$282 per night from 2 Apr to 3 Apr
AU$282
includes taxes & fees
2 Apr - 3 Apr
When you stay at this cabin in Checotah, you'll be on a lake, within a 15-minute walk of Lake Eufaula State Park and Eufaula Lake.
The Hummingbird Treehouse
Muskogee Inn And Suites

Muskogee Inn And Suites

2 out of 5
1651 N 32nd St, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 7 Apr to 8 Apr
AU$115
includes taxes & fees
7 Apr - 8 Apr
With a stay at Muskogee Inn And Suites in Muskogee, you'll be within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Muskogee Inn And Suites
The Shady Rest two blocks to the lake & fishing dock.  Cozy Cabin sleeps 7.

The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7.

Eufaula
The price is AU$350 per night from 3 Apr to 4 Apr
AU$350
includes taxes & fees
3 Apr - 4 Apr
When you stay at this vacation home in Eufaula, you'll be on a lake and steps from Eufaula Lake.
The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7.
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 20 Apr to 21 Apr
AU$211
includes taxes & fees
20 Apr - 21 Apr
With a stay at Home2 Suites by Hilton Muskogee in Muskogee, you'll be within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Home2 Suites by Hilton Muskogee
Best Western Eufaula Inn

Best Western Eufaula Inn

2.5 out of 5
1300 Birkes Road, Eufaula, OK
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 12 Apr to 13 Apr
AU$199
includes taxes & fees
12 Apr - 13 Apr
Located in Eufaula, Best Western Eufaula Inn is within a 5-minute drive of Eufaula Lake and Creek Nation Casino Eufaula.
Best Western Eufaula Inn
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.

Hotels in Oktaha

Hotels in Oktaha, United States of America, are thin on the ground, but there's no need to reach for your stress ball just yet. lastminute.com.au lists 15 alternative options, all less than 30 kilometres away.

Holiday Inn Express Hotel & Suites Muskogee and Fairfield Inn & Suites by Marriott Muskogee are two options. They're about as close to downtown Oktaha as you'll find.

Even though it's located 14 kilometres outside of the centre streets, Muskogee is definitely worth considering. It has 12 hotels to choose from, including the La Quinta Inn & Suites Muskogee and Hampton Inn Muskogee.

If you're still after somewhere to stay and none look up to the job, you could try the Quality Inn & Suites or the Comfort Inn Muskogee. The first is 19 kilometres away, while the second is 20 kilometres away. Alternatively, you could travel 15 kilometres away from central Oktaha to the Super 8 Muskogee OK.

Attractions and Hotels Near Oktaha

Sure, you could spend your entire time just in Oktaha, but you're gonna have FOMO. For some truly epic adventures, you've gotta explore Oklahoma's other attractions. History museums and craft workshops are a few popular sights that should be on your must-do list. If the outdoors are more your thing, make a date with Mother Nature and visit the region's rolling hills. Additionally, if you’ve always wanted to go mountain biking and rock climbing, you'll have the opportunity to in this corner of United States of America.

Looking for more to do? Spend some time exploring the Nichols Park and the Henryetta Territorial Museum. You'll find them in Henryetta, 50 kilometres to the west of Oktaha. Some of our recommended Henryetta hotel options include the Days Inn Henryetta and Super 8 Henryetta. Or, you could stay in McAlester, 80 kilometres to the south of Oktaha, where you'll find the Holiday Inn Express & Suites McAlester and Hampton Inn & Suites McAlester. Gerrard Ardeneum and Chadick Park are up there with the most popular attractions to explore when visiting McAlester.

On the last flight into Oktaha? Dead on your feet? Then it's probably a sensible idea to find somewhere to stay close to the airport. The Hilton Garden Inn Tulsa Airport and the Clarion Inn Tulsa International Airport aren't far from Tulsa International Airport, 75 kilometres from the centre of town.

Oktaha hotels essential information

Accommodation
218 hotels
Lowest Price
AU$112
Highest Price
AU$350
Popular hotels
La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, Comfort Inn & Suites, The Hummingbird Treehouse, Muskogee Inn And Suites, The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7., Home2 Suites by Hilton Muskogee, Best Western Eufaula Inn

Most recent Oktaha hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.