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$182 per night from 27 Apr to 28 Apr
AU$182
includes taxes & fees
27 Apr - 28 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$109 per night from 26 Apr to 27 Apr
AU$109
includes taxes & fees
26 Apr - 27 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$169 per night from 11 May to 12 May
AU$169
includes taxes & fees
11 May - 12 May
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$172 per night from 27 Apr to 28 Apr
AU$172
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
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$248 per night from 2 May to 3 May
AU$248
includes taxes & fees
2 May - 3 May
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$195 per night from 23 Apr to 24 Apr
AU$195
includes taxes & fees
23 Apr - 24 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
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$112 per night from 4 May to 5 May
AU$112
includes taxes & fees
4 May - 5 May
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$323 per night from 24 Apr to 25 Apr
AU$323
includes taxes & fees
24 Apr - 25 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.
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

2.5 out of 5
1650 N 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$170 per night from 11 May to 12 May
AU$170
includes taxes & fees
11 May - 12 May
Located in Muskogee, Fairfield Inn & Suites by Marriott Muskogee is in the business district, within a 5-minute drive of Honor Heights Park and The Castle of ...
Fairfield Inn & Suites by Marriott Muskogee
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
216 hotels
Lowest Price
AU$109
Highest Price
AU$323
Popular hotels
La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, Comfort Inn & Suites, Home2 Suites by Hilton Muskogee, Best Western Eufaula Inn, Muskogee Inn And Suites, The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7., Fairfield Inn & Suites by Marriott Muskogee

Most recent Oktaha hotel reviews

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