Hotels in Oktaha

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Oktaha?

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very Good, (257 reviews)
Located in Gore, this welcoming motel offers a 24-hour front desk with staff known for their exceptional service. Enjoy free WiFi and parking while exploring nearby Webbers Falls Memorial and Museum attractions.
The price is $64
$73 total
includes taxes & fees
May 20 - May 21
Suite 16 Motel

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (61 reviews)
Conveniently located near Ataloa Lodge Museum and Cherokee Casino Ramona, this hotel offers essential comforts for your Oklahoma visit. Enjoy complimentary WiFi and parking while the 24-hour front desk ensures assistance whenever you need it.
The price is $76
$90 total
includes taxes & fees
May 20 - May 21
Knights Inn Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (617 reviews)
Feel welcomed at this motel where attentive staff and clean, comfortable rooms await. Enjoy free parking, daily housekeeping, and convenient proximity to Honor Heights Park. Nearby cultural attractions make this a smart base for exploring Muskogee.
The price is $53
$80 total
includes taxes & fees
May 30 - May 31
Budget Inn Muskogee

Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very Good, (350 reviews)
Escape to a peaceful retreat in Muskogee with free breakfast, WiFi, and parking. Take morning swims in the indoor pool or visit the fitness center. Five Civilized Tribes Museum and Honor Heights Park are just minutes away.
The price is $114
$134 total
includes taxes & fees
Jun 7 - Jun 8
Holiday Inn Express Hotel & Suites Muskogee by IHG

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (944 reviews)
The price is $79
$93 total
includes taxes & fees
Jun 1 - Jun 2
SureStay by Best Western Muskogee

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (452 reviews)
Feel refreshed at this welcoming hotel near Five Civilized Tribes Museum. Enjoy the seasonal outdoor pool, fitness center, and complimentary breakfast. With free WiFi, parking, and convenient in-room sofa beds, plus a snack bar and terrace, travelers appreciate the helpful staff and clean accommodations.
The price is $131
$155 total
includes taxes & fees
Jun 14 - Jun 15
Home2 Suites by Hilton Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (593 reviews)
The price is $113
$133 total
includes taxes & fees
May 25 - May 26
Comfort Inn & Suites Muskogee

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.0 out of 10, Very Good, (26 reviews)
The price is $89
$110 total
includes taxes & fees
May 31 - Jun 1
Spark by Hilton Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (900 reviews)
This hotel offers an indoor pool and hot tub for relaxation after exploring nearby attractions. Guests appreciate the complimentary breakfast, helpful staff, and in-room amenities like refrigerators and microwaves. The 24-hour fitness center and sauna add extra value.
The price is $108
$127 total
includes taxes & fees
Jun 7 - Jun 8
Hampton Inn Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very Good, (367 reviews)
Warm hospitality awaits at this Muskogee gem, where an indoor pool and 24-hour fitness center energize your stay. Explore nearby Five Civilized Tribes Museum and Honor Heights Park, then return to comfortable rooms with refrigerators and microwaves.
The price is $114
$134 total
includes taxes & fees
Jun 18 - Jun 19
Fairfield Inn & Suites by Marriott Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.6 out of 10, Excellent, (509 reviews)
Located near Five Civilized Tribes Museum and Honor Heights Park, this comfortable hotel offers a seasonal outdoor pool for morning swims. Enjoy convenient free breakfast, WiFi, and parking while staying fit at the on-site fitness center.
The price is $116
$137 total
includes taxes & fees
May 20 - May 21
La Quinta Inn & Suites by Wyndham Muskogee

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (205 reviews)
Unwind at this business-friendly hotel near Five Civilized Tribes Museum and Honor Heights Park. After exploring local attractions, enjoy complimentary WiFi and parking. The fitness center offers a convenient workout option during your Oklahoma stay.
The price is $105
$127 total
includes taxes & fees
May 31 - Jun 1
Candlewood Suites Muskogee by IHG

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (487 reviews)
The price is $62
$84 total
includes taxes & fees
May 24 - May 25
Muskogee Inn And Suites

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.6 out of 10, Good, (74 reviews)
Budget-friendly hotel with free WiFi and parking near River Country Family Water Park. A convenient 24-hour front desk welcomes you after exploring the Five Civilized Tribes Museum and local sights.
The price is $54
$79 total
includes taxes & fees
May 20 - May 21
Executive Inn

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (38 reviews)
The price is $66
$78 total
includes taxes & fees
May 21 - May 22
Rodeway Inn Muskogee

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (133 reviews)
This motel offers complimentary continental breakfast, WiFi, and parking near River Country Family Water Park. Conveniently located in Muskogee with easy access to Oklahoma Music Hall of Fame, it's an affordable base for exploring local attractions.
The price is $72
$90 total
includes taxes & fees
May 20 - May 21
America's Best Inn

AVERA SUITES

AVERA SUITES
2.0 star property
Muskogee
3.6 out of 10, (8 reviews)
The price is $45
$57 total
includes taxes & fees
Jun 19 - Jun 20
AVERA SUITES

Broadway Inn And RV Park

Broadway Inn And RV Park
3.0 star property
Checotah
8.6 out of 10, Excellent, (11 reviews)
The price is $81
$86 total
includes taxes & fees
May 20 - May 21
Broadway Inn And RV Park

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.0 out of 10, Good, (86 reviews)
This well-positioned hotel offers free WiFi and parking near Creek Nation Casino and Honey Springs Battlefield. The 24-hour front desk ensures convenience for late arrivals during your Checotah visit.
The price is $80
$88 total
includes taxes & fees
May 20 - May 21
Walnut Inn Motel

Stay Inn Checotah near Eufaula Lake

Stay Inn Checotah near Eufaula Lake
2.5 star property
Checotah
7.6 out of 10, Good, (267 reviews)
This roadside motel offers free WiFi and 24-hour front desk service near popular Fountainhead Creek Golf Course. Located just a short drive from Lake Eufaula State Park, you'll appreciate the daily housekeeping during your Oklahoma getaway.
The price is $70
$75 total
includes taxes & fees
May 20 - May 21
Stay Inn Checotah near Eufaula Lake
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.

Check out reviews of Oktaha hotels guests love

Frequently asked questions

What hotels do travelers recommend in Oktaha?
Can I book refundable accommodations in Oktaha?
If you want the flexibility to change your plans to Oktaha, most hotels provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Oktaha be like during my trip?
July and August are typically the warmest months in Oktaha when the average temp is 80°F. January and February are the coldest months when the average temperature is 44°F. May and April are the months with the most rain.
Why should I book my Oktaha hotel with Hotels.com?
There are lots of reasons to book your Oktaha trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.