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
2 Apr - 3 Apr
Tomorrow
3 Apr - 4 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Oktaha hotels

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, (255 reviews)
"Nice small town accommodations. Clean and friendly. "
United States
Steven
The price is NZ$97
includes taxes & fees
9 Apr - 10 Apr
Suite 16 Motel
Exterior

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (61 reviews)
"Always great here. "
United States
Kyle
The price is NZ$144
includes taxes & fees
1 May - 2 May
Knights Inn Muskogee
Small Queen Room Smoking

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (560 reviews)
"The room was clean, quiet, and comfortable. Traveling with pets was easy here! Budget inn muskogee is a pet friendly motel with reasonable prices. Best affordable stay in muskogee for road trips!"
United States
Chris
The price is NZ$123
includes taxes & fees
3 Apr - 4 Apr
Budget 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, (342 reviews)
"The staff was great rooms where clean and comfortable I felt comfortable like I was home❤️"
United States
Christina
The price is NZ$214
includes taxes & fees
3 May - 4 May
Holiday Inn Express Hotel & Suites Muskogee by IHG
Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (921 reviews)
"The staff was excellent and the room was mostly good. There was a box of the previoys guest left under the bed that got missed. The breakfast was ok. Was a little disappointed because i chose place based on an excellent review on the breakfast."
United States
Jennifer
The price is NZ$181
includes taxes & fees
26 Apr - 27 Apr
SureStay by Best Western Muskogee
Terrace/patio

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (447 reviews)
"Breakfast was amazing and rooms were large! "
United States
Rosalyn
The price is NZ$260
includes taxes & fees
30 Apr - 1 May
Home2 Suites by Hilton Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (570 reviews)
"Room was very clean, beds comfortable as I slept really well. Breakfast was good. "
United States
Lisa
The price is NZ$190
includes taxes & fees
26 Apr - 27 Apr
Comfort Inn & Suites Muskogee
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
7.8 out of 10, Good, (17 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 NZ$200
includes taxes & fees
10 Apr - 11 Apr
Spark by Hilton Muskogee
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (878 reviews)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is NZ$213
includes taxes & fees
30 Apr - 1 May
Hampton Inn Muskogee
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, (360 reviews)
"Nice room for the price. "
United States
Nick
The price is NZ$215
includes taxes & fees
19 Apr - 20 Apr
Fairfield Inn & Suites by Marriott 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, (475 reviews)
"It was a quick stay, and was fine."
United States
Rebecca
The price is NZ$220
includes taxes & fees
4 Apr - 5 Apr
La Quinta Inn & Suites by Wyndham Muskogee
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 NZ$185
includes taxes & fees
5 Apr - 6 Apr
Candlewood Suites Muskogee by IHG
Room, 1 King Bed, Non Smoking

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (432 reviews)
"The room was very clean. The people was very nice everything fully stocked up nice breakfast and very friendly."
United States
Michael
The price is NZ$146
includes taxes & fees
3 Apr - 4 Apr
Muskogee Inn And Suites
Desk, free WiFi, bed sheets, alarm clocks

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (78 reviews)
"Good location for, close to downtown, good value for a quick night stay."
United States
Paul
The price is NZ$137
includes taxes & fees
3 Apr - 4 Apr
Executive Inn
Standard Room, 1 King Bed, Non Smoking

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (21 reviews)
"Clean and new. No frills but very adequate for the price."
United States
Michelle
The price is NZ$118
includes taxes & fees
13 Apr - 14 Apr
Rodeway Inn Muskogee
Lobby sitting area

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (129 reviews)
"Very clean and comfortable room. Well priced!"
United States
Denise
The price is NZ$133
includes taxes & fees
27 Apr - 28 Apr
America's Best Inn
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
The price is NZ$91
includes taxes & fees
3 Apr - 4 Apr
AVERA SUITES
Deluxe Double or Twin Room

Broadway Inn And RV Park

Broadway Inn And RV Park
3.0 star property
Checotah
10.0 out of 10, Exceptional, (4 reviews)
"Great room was very clean kinda small though but for the price it was amazing. Well definitely consider it again"
United States
Rickey
The price is NZ$112
includes taxes & fees
11 Apr - 12 Apr
Broadway Inn And RV Park
Basic Double Room, 2 Double Beds, Non Smoking

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.2 out of 10, Good, (81 reviews)
"The room was large and clean. The place was very safe and had a truck parking lot"
United States
somayeh
The price is NZ$135
includes taxes & fees
13 Apr - 14 Apr
Walnut Inn Motel
Desk, free WiFi, bed sheets

Stay Inn

Stay Inn
2.5 star property
Checotah
7.6 out of 10, Good, (261 reviews)
"Hotel was clean and owner was super sweet and helpful. Would stay again! "
United States
Danna
The price is NZ$133
includes taxes & fees
5 Apr - 6 Apr
Stay 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
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

Budget Inn Muskogee

Budget Inn Muskogee

10/10 Excellent
"The room was clean, quiet, and comfortable. Traveling with pets was easy here! Budget inn muskogee is a pet friendly motel with reasonable prices. Best affordable stay in muskogee for road trips!"
Chris 1-night trip
Posted 1 day ago
Budget Inn Muskogee

More cheap accommodation in Oktaha

Rodeway Inn Muskogee

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK
The price is NZ$118 per night from 13 Apr to 14 Apr
NZ$118
13 Apr - 14 Apr
includes taxes & fees
8.8/10 Excellent! (21 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 Budget Inn 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 209 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 Creek Nation Casino Checotah, Honor Heights 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.

Explore a world of travel with Expedia