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
18 Jan - 19 Jan
Tomorrow
19 Jan - 20 Jan
Next weekend
23 Jan - 25 Jan
In two weeks
30 Jan - 1 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Oktaha hotels

Desk, free WiFi, bed sheets

Stay Inn

Stay Inn
2.5 star property
Checotah
7.6 out of 10, Good, (258 reviews)
"Hotel was clean and owner was super sweet and helpful. Would stay again! "
United States
Danna
The price is AU$107
includes taxes & fees
27 Jan - 28 Jan
Stay Inn
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, (71 reviews)
"Basic motel with very clean rooms."
United States
paul
The price is AU$127
includes taxes & fees
20 Jan - 21 Jan
Walnut Inn Motel
Standard Double Room, 2 Double Beds, Non Smoking

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (246 reviews)
"Nice clean inexpensive place to stay. "
United States
john
The price is AU$89
includes taxes & fees
14 Feb - 15 Feb
Suite 16 Motel
Boating

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.4 out of 10, (106 reviews)
"Close to interstate and quiet"
United States
Michael C
The price is AU$114
includes taxes & fees
21 Jan - 22 Jan
Lake Eufaula Inn
Exterior

Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very good, (540 reviews)
"Great "
United States
Randal
The price is AU$178
includes taxes & fees
20 Jan - 21 Jan
Best Western Eufaula Inn
Individually furnished, iron/ironing board, free WiFi, bed sheets

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (2 reviews)
"Very nice stay. Newly remodeled and under new management. We were the first customers to stay here and it was very nice!! Would stay again for sure."
United States
Lindsay
The price is AU$136
includes taxes & fees
25 Jan - 26 Jan
Spark by Hilton Muskogee
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (851 reviews)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is AU$129
includes taxes & fees
18 Feb - 19 Feb
Hampton Inn Muskogee
Terrace/patio

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (441 reviews)
"The rooms are very clean. Wonderful, friendly staff with excellent service. "
United States
Janice
The price is AU$201
includes taxes & fees
1 Feb - 2 Feb
Home2 Suites by Hilton Muskogee
Reception

Eufaula Inn

Eufaula Inn
2.0 star property
Eufaula
6.4 out of 10, (139 reviews)
"Bed was comfortable, room was clean. Would stay there again. Price is fair since it's an older motel. "
United States
Pauline
The price is AU$108
includes taxes & fees
27 Jan - 28 Jan
Eufaula Inn
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (530 reviews)
"Perfect stay! "
United States
Michelle
The price is AU$158
includes taxes & fees
25 Jan - 26 Jan
Comfort Inn & Suites Muskogee
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, (451 reviews)
"Great stay and staff! Both on duty managers and other staff were so kind. "
United States
Jordan
The price is AU$170
includes taxes & fees
15 Feb - 16 Feb
La Quinta Inn & Suites by Wyndham Muskogee
Small Queen Room Smoking

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.8 out of 10, Excellent, (532 reviews)
"Great motel, nice lady at front"
United States
Stephen
The price is AU$96
includes taxes & fees
22 Jan - 23 Jan
Budget Inn Muskogee
Iron/ironing board, free WiFi, bed sheets, wheelchair access

Lakeside inn

Lakeside inn
2.5 star property
Eufaula
6.0 out of 10, (118 reviews)
"For a cheap place to stay it’s pretty good"
United States
scott
The price is AU$87
includes taxes & fees
20 Jan - 21 Jan
Lakeside inn
Lobby

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (356 reviews)
"Great place for a road trip layover. "
United States
Adam
The price is AU$164
includes taxes & fees
25 Jan - 26 Jan
Fairfield Inn & Suites by Marriott 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, (12 reviews)
"Nice clean room, everything has been updated. Perfect for a few days "
United States
Ryan
The price is AU$95
includes taxes & fees
25 Jan - 26 Jan
Rodeway Inn 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, (329 reviews)
"Room was clean and the staff were very helpful."
United States
Reland
The price is AU$156
includes taxes & fees
1 Feb - 2 Feb
Holiday Inn Express Hotel & Suites Muskogee by IHG
Exterior

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (204 reviews)
"Good for an extended stay "
United States
Mark
The price is AU$188
includes taxes & fees
1 Feb - 2 Feb
Candlewood Suites Muskogee by IHG
Desk, free WiFi, bed sheets, alarm clocks

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (75 reviews)
"Always clean rooms and great service!! "
United States
Kyle
The price is AU$90
includes taxes & fees
5 Feb - 6 Feb
Executive Inn
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, (473 reviews)
"Overall stay for price cant be beat"
United States
Ramon
The price is AU$124
includes taxes & fees
1 Feb - 2 Feb
Muskogee Inn And Suites
Lobby sitting area

AVERA SUITES

AVERA SUITES
2.0 star property
Muskogee
3.8 out of 10, (7 reviews)
"Terrible house keeping terrible communication had to go buy towels one night to take a shower and have a clean towel "
United States
Dirk
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
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

Rodeway Inn

Rodeway Inn

10/10 Excellent
"Fantastic clean , remodeled room!!!!! We see seriously couldn't be more pleased because of all our hotel stays we know you get what you paid for enter always leave room for disappointment but definitely not this time!!!!!! For under 80 bucks a night this motel room those above and beyond all expectations!!! Great shower, super modern and great vanity, the that is great TV's great everything's fantastic"
darby 1-night trip
Posted 8 days ago
Rodeway Inn

More cheap accommodation in Oktaha

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is AU$96 per night from 22 Jan to 23 Jan
AU$96
22 Jan - 23 Jan
includes taxes & fees
8.8/10 Excellent! (520 reviews)

Frequently asked questions

What's the best place for a stay in Oktaha?
Located 12.1 mi (19.5 km) from the heart of Oktaha, Hampton Inn Muskogee 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 Best Western Eufaula Inn. See all available top hotels, or vacation rentals in Oktaha.
What are some of the best holiday rentals that Oktaha has to offer?
Waterfront home on Eufaula - WHITE SANDY BEACHES and amazing outdoor patio/bar!: This holiday home rental outside of Oktaha is located on the beach, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. 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 210 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, The Castle of Muskogee and Lake Eufaula Stables. You'll also find Lake Eufaula State Park and Cherokee Casino Ramona 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