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

This weekend
Jun 19 - Jun 21
Next weekend
Jun 26 - Jun 28

Where to stay in Oktaha?

Double Room, Roll-in Shower | Bathroom | Shower, hair dryer, towels, soap

Lake Eufaula Casino

Lake Eufaula Casino
2.0 star property
Eufaula
9.6 out of 10, Exceptional, (104 reviews)
The price is $139
$147 total
includes taxes & fees
Jun 19 - Jun 20
Lake Eufaula Casino
Combined shower/tub, towels, soap, shampoo

Broadway Inn And RV Park

Broadway Inn And RV Park
3.0 star property
Checotah
8.8 out of 10, Excellent, (13 reviews)
The price is $69
$73 total
includes taxes & fees
Jun 19 - Jun 20
Broadway Inn And RV Park
Standard Room, 1 King Bed, Non Smoking | Desk, free WiFi, bed sheets

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very Good, (261 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 $55
$63 total
includes taxes & fees
Jun 21 - Jun 22
Suite 16 Motel
Standard Room, 1 King Bed, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (54 reviews)
The price is $70
$82 total
includes taxes & fees
Jun 25 - Jun 26
Rodeway Inn Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (620 reviews)
The price is $116
$137 total
includes taxes & fees
Jun 21 - Jun 22
Comfort Inn & Suites Muskogee
Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (970 reviews)
The price is $84
$99 total
includes taxes & fees
Jul 5 - Jul 6
SureStay by Best Western Muskogee
Combined shower/tub, hair dryer, towels, soap

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (679 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
Jun 21 - Jun 22
Budget Inn Muskogee
Exterior

Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very Good, (572 reviews)
Set in a convenient location near Eufaula Memorial Library and Creek Nation Casino, this hotel offers a refreshing indoor pool and fitness center. After a complimentary breakfast, explore nearby attractions before returning to free WiFi and parking.
The price is $105
$125 total
includes taxes & fees
Jul 14 - Jul 15
Best Western Eufaula Inn
Lobby

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, (533 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 $112
$132 total
includes taxes & fees
Jun 21 - Jun 22
La Quinta Inn & Suites by Wyndham Muskogee
Boating

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.2 out of 10, (115 reviews)
Discover outdoor bliss at this cozy motel near Lake Eufaula. Enjoy complimentary WiFi and parking while exploring nearby hiking trails, kayaking spots, and mountain biking routes. Fountainhead State Park and Lake Eufaula Stables await just minutes away.
The price is $71
$76 total
includes taxes & fees
Jun 21 - Jun 22
Lake Eufaula Inn
Iron/ironing board, free WiFi, bed sheets, wheelchair access

Lakeside inn

Lakeside inn
2.5 star property
Eufaula
6.0 out of 10, (126 reviews)
This welcoming hotel offers free WiFi and parking with the convenience of room service. Enjoy easy access to Eufaula Memorial Library and try your luck at nearby Creek Nation Casino while experiencing comfortable accommodations.
The price is $62
$74 total
includes taxes & fees
Jun 19 - Jun 20
Lakeside inn
Reception

Stay Inn Checotah near Eufaula Lake

Stay Inn Checotah near Eufaula Lake
2.5 star property
Checotah
7.6 out of 10, Good, (270 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 $72
$77 total
includes taxes & fees
Jun 21 - Jun 22
Stay Inn Checotah near Eufaula Lake
Basic Double Room, 2 Double Beds, Non Smoking | Individually furnished, desk, laptop workspace, blackout drapes

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.2 out of 10, Good, (93 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
Jun 21 - Jun 22
Walnut Inn Motel
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (912 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 $98
$115 total
includes taxes & fees
Jul 19 - Jul 20
Hampton Inn Muskogee
Desk, free WiFi, bed sheets, alarm clocks

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.8 out of 10, Good, (91 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
Jun 19 - Jun 20
Executive Inn
Lobby sitting area

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (136 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 $66
$82 total
includes taxes & fees
Jun 19 - Jun 20
America's Best Inn
Reception

Eufaula Inn

Eufaula Inn
2.0 star property
Eufaula
6.4 out of 10, (145 reviews)
Soak in small-town charm at this accessible motel near Eufaula Memorial Library and Creek Nation Casino. Enjoy complimentary WiFi, free parking, and the convenience of 24-hour room service during your Oklahoma getaway.
The price is $70
$83 total
includes taxes & fees
Jun 21 - Jun 22
Eufaula Inn
Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (487 reviews)
The price is $64
$87 total
includes taxes & fees
Jun 26 - Jun 27
Muskogee Inn And Suites
Exterior

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.2 out of 10, (62 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
Jun 19 - Jun 20
Knights Inn Muskogee
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very Good, (31 reviews)
The price is $89
$110 total
includes taxes & fees
Jul 5 - Jul 6
Spark by Hilton Muskogee
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.
View all properties

Check out reviews of Oktaha hotels guests love

Spark by Hilton Muskogee

Spark by Hilton Muskogee

10/10 Excellent
"pet friendly for $20/nite- Expedia does not tell you that! you end up paying this at the hotel. Hotel is new, very clean, & friendly"
rick 1-night trip
Posted 18 hours ago
Spark by Hilton Muskogee

Frequently asked questions

What hotels do travelers recommend in Oktaha?
Guests like Rodeway Inn Muskogee, America's Best Inn and Walnut Inn Motel.
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.