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

Check prices for these dates

Tonight
5 Mar - 6 Mar
Tomorrow
6 Mar - 7 Mar
This weekend
6 Mar - 8 Mar
Next weekend
13 Mar - 15 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Oktaha hotels

Single Room, Non Smoking

Lake Eufaula Casino

Lake Eufaula Casino
2.0 star property
Eufaula
8.4 out of 10, Very good, (11 reviews)
"room was spotless. The only problem we had was the toilet would not flush until we worked on it. "
United States
Louise
The price is AU$227
includes taxes & fees
6 Mar - 7 Mar
Lake Eufaula Casino
Standard Room, 1 King Bed, Non Smoking

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (251 reviews)
"Nice clean inexpensive place to stay. "
United States
john
The price is AU$80
includes taxes & fees
24 Mar - 25 Mar
Suite 16 Motel
Exterior

Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very good, (542 reviews)
"The staff here is fantastic! My husband stayed here to handle his brother’s final arrangements, the staff allowed us to switch our room and change dates without any fuss. Would highly recommend!"
United States
Jeffery
The price is AU$168
includes taxes & fees
14 Mar - 15 Mar
Best Western Eufaula Inn
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (871 reviews)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is AU$152
includes taxes & fees
3 Apr - 4 Apr
Hampton Inn Muskogee
Standard Room, 1 King Bed, Non Smoking

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.6 out of 10, Excellent, (14 reviews)
"Nice clean room, everything has been updated. Perfect for a few days "
United States
Ryan
The price is AU$96
includes taxes & fees
19 Mar - 20 Mar
Rodeway Inn Muskogee
Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (914 reviews)
"Very nice place with great staff and good breakfast "
United States
christopher
The price is AU$132
includes taxes & fees
1 Apr - 2 Apr
SureStay by Best Western Muskogee
Deluxe Room

Broadway Inn And RV Park

Broadway Inn And RV Park
3.0 star property
Checotah
The price is AU$122
includes taxes & fees
8 Mar - 9 Mar
Broadway Inn And RV Park
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (553 reviews)
"Staff was great. "
United States
Karita
The price is AU$167
includes taxes & fees
5 Apr - 6 Apr
Comfort Inn & Suites Muskogee
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
7.0 out of 10, Good, (7 reviews)
"Nice and clean room! Michael helped a lot!"
United States
John
The price is AU$129
includes taxes & fees
13 Mar - 14 Mar
Spark by Hilton Muskogee
Exterior

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, (334 reviews)
"Very friendly staff, clean room and terrific breakfast. "
United States
Leiana
The price is AU$182
includes taxes & fees
4 Apr - 5 Apr
Holiday Inn Express Hotel & Suites Muskogee by IHG
Basic Double Room, 2 Double Beds, Non Smoking

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.0 out of 10, Good, (80 reviews)
"Basic motel with very clean rooms."
United States
paul
The price is AU$114
includes taxes & fees
15 Mar - 16 Mar
Walnut Inn Motel
Small Queen Room Smoking

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (543 reviews)
"Great motel, nice lady at front"
United States
Stephen
The price is AU$107
includes taxes & fees
8 Mar - 9 Mar
Budget Inn Muskogee
Desk, free WiFi, bed sheets

Stay Inn

Stay Inn
2.5 star property
Checotah
7.6 out of 10, Good, (260 reviews)
"Hotel was clean and owner was super sweet and helpful. Would stay again! "
United States
Danna
The price is AU$92
includes taxes & fees
1 Apr - 2 Apr
Stay Inn
Lobby

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very good, (358 reviews)
"The rooms were spotless. Towels and bedding were very nice. My one night turned in to 2 and they were very accommodating. "
United States
Karen
The price is AU$175
includes taxes & fees
12 Mar - 13 Mar
Fairfield Inn & Suites by Marriott Muskogee
Room, 1 King Bed, Non Smoking

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (476 reviews)
"Overall stay for price cant be beat"
United States
Ramon
The price is AU$119
includes taxes & fees
6 Mar - 7 Mar
Muskogee Inn And Suites
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, (460 reviews)
"Clean hotel!"
United States
Jona
The price is AU$177
includes taxes & fees
5 Apr - 6 Apr
La Quinta Inn & Suites by Wyndham Muskogee
Terrace/patio

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (446 reviews)
"The rooms are very clean. Wonderful, friendly staff with excellent service. "
United States
Janice
The price is AU$219
includes taxes & fees
4 Apr - 5 Apr
Home2 Suites by Hilton Muskogee
Lobby sitting area

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (127 reviews)
"Very clean and comfortable room. Well priced!"
United States
Denise
The price is AU$109
includes taxes & fees
7 Mar - 8 Mar
America's Best Inn
Iron/ironing board, free WiFi, bed sheets, wheelchair access

Lakeside inn

Lakeside inn
2.5 star property
Eufaula
6.0 out of 10, (120 reviews)
"For a cheap place to stay it’s pretty good"
United States
scott
The price is AU$92
includes taxes & fees
6 Mar - 7 Mar
Lakeside inn
Desk, free WiFi, bed sheets, alarm clocks

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (77 reviews)
"Always clean rooms and great service!! "
United States
Kyle
The price is AU$98
includes taxes & fees
22 Mar - 23 Mar
Executive Inn
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Oktaha Hotel Reviews

Recent Reviews in Oktaha

Lake Eufaula Casino

Lake Eufaula Casino

10/10 Excellent
"We love staying here. I feel like we are building relationships with the staff because they are so welcoming and kind. The hotel is beautiful, clean, and quiet. Great blackout curtains!"
Dawn 1-night trip
Posted 3 days ago
Lake Eufaula Casino

More cheap accommodation in Oktaha

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is AU$107 per night from 8 Mar to 9 Mar
AU$107
8 Mar - 9 Mar
includes taxes & fees
9/10 Wonderful! (543 reviews)

Frequently asked questions

What's the best place for a stay in Oktaha?
Located 12 mi (19.3 km) from the heart of Oktaha, La Quinta Inn & Suites by Wyndham Muskogee is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Comfort Inn & Suites Muskogee and Hampton Inn Muskogee. See all available top hotels, or vacation rentals in Oktaha.
What are some of the best holiday rentals that Oktaha has to offer?
The Pointe Guesthouse: This holiday home rental outside of Oktaha is located on a lake, and has a fireplace, a patio and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as 1 hot tub. 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. There are 215 hotels and other accommodation options in the surrounding area. Find out more about Oktaha.
What should I see while I'm in Oktaha?
Places to visit in the wider area include Honey Springs Battlefield, Creek Nation Casino Checotah and The Castle of Muskogee. You'll also find Lake Eufaula Stables and Lake Eufaula 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.

Explore a world of travel with Expedia