Search Oktaha hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Oktaha

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Oktaha hotels

An outdoor area with a concrete platform, gravel ground, and a fence.

1. Broadway Inn And RV Park

Broadway Inn And RV Park
3.0 star property
Checotah
9.0 out of 10, Wonderful, (30 reviews)
"Very good value. Budget friendly facility."
United States
Dean
The price is NZ$105
includes taxes & fees
16 Nov - 17 Nov
Broadway Inn And RV Park
A bench with a metal backrest and a wooden seat, placed against a brick wall with a window.

2. Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.2 out of 10, Good, (105 reviews)
"Great room for a great price, and the staff was really friendly during check-in. Enjoyed the stay."
United States
Billy
The price is NZ$160
includes taxes & fees
16 Nov - 17 Nov
Walnut Inn Motel
A corner room with a bay window and a built-in cabinet.

3. Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (104 reviews)
"Nicely renovated! No real breakfast provided, although there were a few prepackaged mini-muffins in the lobby. We were in town for the Rentiesville Blues Festival, so really just needed a good place to sleep. We would likely stay there again."
United States
Karen
The price is NZ$147
includes taxes & fees
21 Nov - 22 Nov
Rodeway Inn Muskogee
A hot tub with a metal ladder and a tiled edge.

4. Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
8.8 out of 10, Excellent, (969 reviews)
"Excellent stay"
United States
richard
The price is NZ$155
includes taxes & fees
6 Dec - 7 Dec
Hampton Inn Muskogee
A modern breakfast bar with a variety of food options, including a coffee machine, a fruit bowl, and a juice dispenser.

5. La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.8 out of 10, Excellent, (624 reviews)
"Great stay"
United States
Ron
The price is NZ$229
includes taxes & fees
19 Nov - 20 Nov
La Quinta Inn & Suites by Wyndham Muskogee
A spacious lobby with a reception desk, seating area, and a modern design.

6. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.0 out of 10, Very good, (1,002 reviews)
"Lots of Bugs dirty Restroom, Pool not functioning, trash on the floor dirty sheets , staff very unprofessional"
United States
Adrian
The price is NZ$159
includes taxes & fees
21 Nov - 22 Nov
SureStay by Best Western Muskogee
An outdoor patio area with a fire feature, seating, and a stone wall.

7. Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (475 reviews)
"The staff is so friendly and helpful. The rooms are always clean."
United States
Jeanie
The price is NZ$305
includes taxes & fees
21 Nov - 22 Nov
Home2 Suites by Hilton Muskogee
A multi-story hotel with a parking lot, a covered entrance, and a clear sky.

8. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (675 reviews)
"I was fine for a one night stop just for sleeping."
United States
Michael
The price is NZ$215
includes taxes & fees
22 Nov - 23 Nov
Comfort Inn & Suites Muskogee
A Fairfield Inn & Suites hotel with a covered entrance and a parking lot.

9. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very good, (386 reviews)
"They took great care of my family and made it a smooth process. Really recommend!"
United States
Ashley
The price is NZ$225
includes taxes & fees
21 Nov - 22 Nov
Fairfield Inn & Suites by Marriott Muskogee
A hotel room with a bed, a desk, a chair, and a painting on the wall.

10. Executive Inn

Executive Inn
2.0 star property
Muskogee
7.8 out of 10, Good, (96 reviews)
"Reasonable choice for a cheap stay."
United States
David
The price is NZ$131
includes taxes & fees
15 Dec - 16 Dec
Executive Inn
A flat-screen TV mounted on a dark tiled wall above a fireplace.

11. America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.8 out of 10, (149 reviews)
"The staff members were courteous. The room was spacious and very clean. Will definitely stay here again when in the area next time."
United States
Jacklyn
The price is NZ$143
includes taxes & fees
15 Dec - 16 Dec
America's Best Inn
A hotel room with two beds, a desk, a chair, and a window.

12. Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (68 reviews)
"The room was clean. The bed was really comfortable. Great location."
United States
Diane
The price is NZ$170
includes taxes & fees
22 Nov - 23 Nov
Spark by Hilton Muskogee
A modern hotel room with a bed, bedside table, lamp, and a small desk area with a computer.

13. Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (764 reviews)
"Very clean rooms and a well kept property"
United States
Jorge
The price is NZ$146
includes taxes & fees
17 Nov - 18 Nov
Budget Inn Muskogee
A hotel room with a large bed, a desk with a chair, a window with curtains, and a wall-mounted TV.

14. Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (507 reviews)
"Great place to stay"
United States
Timothy
The price is NZ$155
includes taxes & fees
16 Nov - 17 Nov
Muskogee Inn And Suites
A buffet area with multiple food service stations, including omelets and other dishes.

15. 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, (385 reviews)
"Very clean and quiet location, unlimited food options withing a mile."
United States
Chris
The price is NZ$225
includes taxes & fees
13 Dec - 14 Dec
Holiday Inn Express Hotel & Suites Muskogee by IHG
A hotel room with a bed, bedside tables, a desk, and a chair.

16. Regency Inn

Regency Inn
2.5 star property
Muskogee
7.0 out of 10, Good, (27 reviews)
"I had a really good experience"
United States
Timothy
The price is NZ$125
includes taxes & fees
16 Nov - 17 Nov
Regency Inn
A sign for Lake Eufaula State Park with symbols indicating camping, RV parking, and picnic areas.

17. Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.2 out of 10, (117 reviews)
"very nice to stay really enjoyed our time there."
United States
Dorinda
The price is NZ$172
includes taxes & fees
16 Nov - 17 Nov
Lake Eufaula Inn
A hotel room with a wooden headboard, white bedding, and patterned pillows.

18. Lake Eufaula Casino

Lake Eufaula Casino
2.0 star property
Eufaula
9.6 out of 10, Exceptional, (256 reviews)
"Nice place to stay"
United States
Lora
The price is NZ$250
includes taxes & fees
22 Nov - 23 Nov
Lake Eufaula Casino
A Best Western Eufaula Inn with a sign indicating an exit.

19. Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very good, (616 reviews)
"Good place to stay, nice people, nice staff"
United States
Tadeo
The price is NZ$248
includes taxes & fees
26 Nov - 27 Nov
Best Western Eufaula Inn
A small, clean room with a white table, two black chairs, a small cabinet with a coffee machine, and a wooden rack with magazines.

20. AVERA SUITES

AVERA SUITES
2.0 star property
Muskogee
4.0 out of 10, (10 reviews)
"They took my reservation with no rooms available didn’t answer the lobby bell for over 30 minutes it’s was 8pm terrible experience"
United States
Kenneth
The price is NZ$104
includes taxes & fees
1 Dec - 2 Dec
AVERA SUITES
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

Compare top hotels in Oktaha

An outdoor area with a concrete platform, gravel ground, and a fence.

Broadway Inn And RV Park

3.0 star property
Checotah
View
A bench with a metal backrest and a wooden seat, placed against a brick wall with a window.

Walnut Inn Motel

2.5 star property
Checotah
View
A corner room with a bay window and a built-in cabinet.

Rodeway Inn Muskogee

2.0 star property
Muskogee
View
A hot tub with a metal ladder and a tiled edge.

Hampton Inn Muskogee

2.5 star property
Muskogee
View
A modern breakfast bar with a variety of food options, including a coffee machine, a fruit bowl, and a juice dispenser.

La Quinta Inn & Suites by Wyndham Muskogee

3.0 star property
Muskogee
View
9.0
Wonderful
30 reviews
7.2
Good
105 reviews
8.8
Excellent
104 reviews
8.8
Excellent
969 reviews
8.8
Excellent
624 reviews
The price is NZ$105
includes taxes & fees
16 Nov - 17 Nov
The price is NZ$160
includes taxes & fees
16 Nov - 17 Nov
The price is NZ$147
includes taxes & fees
21 Nov - 22 Nov
The price is NZ$155
includes taxes & fees
6 Dec - 7 Dec
The price is NZ$229
includes taxes & fees
19 Nov - 20 Nov
  • No Breakfast included
  • No Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • No WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking

Frequently Asked Questions

What are some of the best holiday rentals that Oktaha has to offer?

Lake House Eufaula 2 Bedroom Home 1 block from Eufaula Cove Marina!: This holiday home rental outside of Oktaha offers a patio, a garden and a BBQ to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave and kitchenware. See all vacation rentals in Oktaha.

If I need to cancel my hotel reservation in Oktaha, will I receive a refund?

Yes! The majority of hotel room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Oktaha.

What's it like staying in Oktaha?

Visitors will definitely enjoy all that Oktaha has to offer. In Oktaha, there are 2 hotels and other accommodation options to choose from. Find out more about Oktaha.

What should I see while I'm in Oktaha?

Places to visit in the wider area include Creek Nation Casino Checotah, River Country Family Water Park and The Castle of Muskogee. You'll also find Lake Eufaula State Park and Greenleaf State Park in the area. Take a look at what more there is to see and do in Expedia's Oktaha guide.

What's the weather like in Oktaha?

The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Oktaha is 1221 mm.

What's the best place for a stay in Oktaha?

Located 21.9 mi (35.3 km) from the heart of Oktaha, Lake Eufaula Casino is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are La Quinta Inn & Suites by Wyndham Muskogee and Budget Inn Muskogee. See all available top hotels, or vacation rentals in Oktaha.

Explore a world of travel with Expedia