Oktaha Hotels

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Tonight
May 2 - May 3
Tomorrow
May 3 - May 4
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 trending Oktaha hotels

Fridge, microwave, oven, stovetop
“The Harvest House” - Stunning valley and mountain view on Tenkiller Lake!!
10.0 out of 10, Exceptional, (86)
"Had a great time! Furnishings and decor were updated and very nice - very open floor plan in kitchen, dining and living room areas. View from kitchen window and backyard is wonderful! Very much enjoyed our stay"
“The Harvest House” - Stunning valley and mountain view on Tenkiller Lake!!
Terrace/patio
Home2 Suites by Hilton Muskogee
3.0 star property
9.8 out of 10, Exceptional, (313)
"Friendly and helpful staff, clean spacious room. "
The price is €130
per night
28 May - 29 May
Home2 Suites by Hilton Muskogee
Terrace/patio
Lost Boys' Hideout Lake Eufaula Rental with dock
9.6 out of 10, Exceptional, (24)
"We rented this house for New Years weekend.There were 3 families, we all have children they range from 8-16. They loved having their own space downstairs. This house had everything we needed to cook meals. I had a question for the host and they were fast at responding. No issues at all."
Lost Boys' Hideout Lake Eufaula Rental with dock
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Fridge, microwave, oven, stovetop
The Mayor in Gore with Kids Space! 10 mins to lake, 5 to both rivers.
9.6 out of 10, Exceptional, (5)
"Super comfortable for adults and kids of all ages. All high end finishes, tons of conveniences and stocked perfectly. Our host was responsive and helpful and even had beautiful pumpkins for us to carve! All the kids in my group loved the large kids room and I loved that I could let them play there and not hear all the noise! The bedding in the two queen rooms was luxurious and the bed extremely comfortable. A TV in every room. The heating and air was easy and efficient and the large lot was...
The Mayor in Gore with Kids Space! 10 mins to lake, 5 to both rivers.
Room, 2 Queen Beds
Hampton Inn Muskogee
2.5 star property
9.2 out of 10, Wonderful, (543)
"This was perfect. By back door in pet friendly room that I could take dogs right outside. Well lite outside for going outside at night. Friendly helpful staff, clean room, great Hot breakfast. Nothing to complain about. "
The price is €101
per night
19 May - 20 May
Hampton Inn Muskogee
Deluxe Room, 2 Queen Beds, Smoking, Refrigerator & Microwave
Budget Inn Muskogee
2.0 star property
9.0 out of 10, Wonderful, (136)
"Affordable, clean and hospitable. Convenient location. The beds were comfortable and I had a great night's rest after long day of work. "
The price is €48
per night
15 May - 16 May
Budget Inn Muskogee
Combined shower/bathtub, free toiletries, hair dryer, towels
Comfort Inn & Suites
2.5 star property
9.0 out of 10, Wonderful, (172)
"This was the best hotel we've stayed in for a long time! The staff was awesome! It was clean, convenient, and very comfortable. We'll definitely stay there again!"
The price is €89
per night
5 May - 6 May
Comfort Inn & Suites
Lobby
Best Western Plus The Inn & Suites At Muskogee
2.5 star property
8.6 out of 10, Excellent, (705)
"Was a nice relaxing clean stay"
The price is €78
per night
9 May - 10 May
Best Western Plus The Inn & Suites At Muskogee
Exterior
River Cabin 1!
8.6 out of 10, Excellent, (13)
"It's a lovely little place. Quiet. Had just everything we needed."
River Cabin 1!
Exterior
Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
8.2 out of 10, Very good, (262)
"Wonderful stay. Simple check-in for sure. The room was clean and comfortable. The breakfast was excellent! Loved the location, convenient for coffee and meals. We will definitely return to this Fairfield Inn. "
The price is €94
per night
14 May - 15 May
Fairfield Inn & Suites by Marriott Muskogee
Desk, free WiFi, bed sheets
Suite 16 Motel
2.5 star property
8.0 out of 10, Very good, (184)
"Then room was clean and the bed was wonderful. It had everything we needed. If I were to go back there, Id go there again!! The Dollar General was right across the street and it was very handy!!"
The price is €56
per night
7 May - 8 May
Suite 16 Motel
Exterior
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
2.5 star property
7.6 out of 10, Good, (219)
"Nothing "
The price is €109
per night
22 May - 23 May
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
32-inch TV with cable channels
Executive Inn
2.0 star property
7.6 out of 10, Good, (15)
"Nice clean"
The price is €42
per night
5 May - 6 May
Executive Inn
Front of property
Muskogee Inn And Suites
2.0 star property
7.4 out of 10, Good, (300)
The price is €75
per night
6 May - 7 May
Muskogee Inn And Suites
Seasonal outdoor pool, open 10:00 AM to 10:00 PM, pool loungers
La Quinta Inn & Suites by Wyndham Muskogee
2.5 star property
7.4 out of 10, Good, (407)
"Rachel, Angell, Yenise, and Iva were all outstanding. Rachael and Angell were wonderful at first impressions and assisted us in a speedy checkin. Helped us with my service dog as well. Yenise was the most outstanding housekeeper we have had in a long time. The small touches in the bathroom were a surprise and beautiful. Iva was absolutely amazing with all the food prep, having it already and hot for breakfast every morning with a smile on her face as she greeted each guest. It was a wonderful...
The price is €90
per night
5 May - 6 May
La Quinta Inn & Suites by Wyndham Muskogee
Sports bar
Walnut Inn Motel
2.5 star property
7.0 out of 10, Good, (40)
"Great place "
Walnut Inn Motel
Lobby
Hotel Muskogee
2.5 star property
6.4 out of 10, (159)
"Good place to stay. Was greeted by Clerk. Was able to get to room with no issues. Only problem i experience was the shower just had warm water. Also the property is a little dated. Nothing what a fresh coat of paint couldn't cure. "
Hotel Muskogee
Exterior
Candlewood Suites Muskogee, an IHG Hotel
2.5 star property
6.4 out of 10, (140)
"The refrigerator ran really loud. Exiting the property was a challenge as it was next to a major 6 lane highway."
The price is €91
per night
5 May - 6 May
Candlewood Suites Muskogee, an IHG Hotel
Pool
Affordability Meets Comfort in the Knights Inn Muskogee! Free Onsite Parking
6.0 out of 10, (1)
The price is €91
per night
7 May - 8 May
Affordability Meets Comfort in the Knights Inn Muskogee! Free Onsite Parking
Classic Room, 1 King Bed
Super Stay Inn & Suites
2.0 star property
5.6 out of 10, (191)
"Wasn’t worth the price "
The price is €60
per night
10 May - 11 May
Super Stay Inn & Suites
Don't see what you're looking for?
See all available properties in Oktaha
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.

More cheap stays in Oktaha

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St, Muskogee, OK
The price is €48 per night from May 15 to May 16
€48
per night
15 May - 16 May
9.2/10 Wonderful! (132 reviews)

Oktaha hotels information

Number of reviews
2,341
Accommodation
236 hotels
Lowest Price
€48
Highest Price
€130

Frequently asked questions

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

Located 12.4 mi (20 km) from the heart of Oktaha, Budget Inn Muskogee is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Best Western Plus The Inn & Suites At Muskogee and La Quinta Inn & Suites by Wyndham 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 Shady Rest, pool, hot tub, fishing dock, dogs welcome: This holiday home rental outside of Oktaha is located on a lake, and has an outdoor pool, a patio and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. It offers a private garden, a selection of games and 1 hot tub so that you can immerse yourself in your holiday. 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 are some hotels with pools in Oktaha?

La Quinta Inn & Suites by Wyndham Muskogee: Features a snack bar, a seasonal outdoor pool and free breakfast. Best Western Plus The Inn & Suites At Muskogee and Best Western Eufaula Inn are two additional hotels that feature an on-site pool. View all hotels with pools 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 The Castle of Muskogee, Lake Eufaula State Park and Greenleaf State Park. You'll also find Fort Gibson Historic Site and Honey Springs Battlefield 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.