Find hotels in Oktaha, OK from ￥9,017

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
Dec 12 - Dec 13
Tomorrow
Dec 13 - Dec 14
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Oktaha hotels

Free daily buffet breakfast
Hampton Inn Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (821)
Wake up to free breakfast at this comfortable Muskogee hotel, complete with indoor pool and hot tub for year-round relaxation. Rooms include refrigerators and microwaves. Close to Five Civilized Tribes Museum and Honor Heights Park with free parking and 24-hour fitness center.
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is ￥11,693
￥13,699 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hampton Inn Muskogee
Lobby
La Quinta Inn & Suites by Wyndham Muskogee

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, (430)
Experience comfort at this Muskogee hotel with a seasonal outdoor pool and fitness center. Enjoy free breakfast, WiFi, and parking while exploring nearby cultural attractions. Perfect for business or leisure stays.
"For the money probe the best hotels we’ve stayed at. La Quinta have become our go to when we travel "
United States
Ellen
The price is ￥15,394
￥18,165 total
includes taxes & fees
Dec 13 - Dec 14
La Quinta Inn & Suites by Wyndham Muskogee
Deluxe Room, 2 Queen Beds, Smoking, Refrigerator & Microwave | Premium bedding, pillowtop beds, laptop workspace, blackout drapes
Budget Inn Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (519)
This Budget Inn provides daily housekeeping and clean, comfortable rooms just a short distance from Five Civilized Tribes Museum and Honor Heights Park. Guests appreciate the helpful staff and prime location.
"Is very quit. In the radio version"
United States
Jody
The price is ￥7,061
￥11,087 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Budget Inn Muskogee
Terrace/patio
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (432)
Steps from Five Civilized Tribes Museum, this welcoming hotel offers a seasonal outdoor pool and well-equipped fitness center. Comfortable rooms include sofa beds and refrigerators, while a snack bar and terrace provide relaxation spaces after sightseeing at Honor Heights Park.
"Clean comfortable room. Great staff. "
United States
Vicki
The price is ￥15,453
￥18,234 total
includes taxes & fees
Dec 27 - Dec 28
Home2 Suites by Hilton Muskogee
Free buffet breakfast
Holiday Inn Express Hotel & Suites Muskogee by IHG

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, (323)
This tranquil hotel offers an indoor pool for year-round swimming and a fitness center to maintain your routine. Near Five Civilized Tribes Museum and Honor Heights Park, guests enjoy free breakfast, WiFi, and parking.
"The room and lobby area were clean. The breakfast was one of the best continental breakfasts I have had at a Hotel. Friendly staff."
United States
Anonymous traveler
The price is ￥13,839
￥16,212 total
includes taxes & fees
Dec 25 - Dec 26
Holiday Inn Express Hotel & Suites Muskogee by IHG
Room, 2 Queen Beds, Non Smoking | Iron/ironing board, free WiFi, alarm clocks
America's Best Inn

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
5.8 out of 10, (105)
This welcoming motel offers complimentary WiFi and continental breakfast served between 6-9 AM. Conveniently located near River Country Family Water Park and Oklahoma Music Hall of Fame, guests enjoy free self parking throughout their stay.
"They didn't hold a room for me at all and were full. They had to send me to a different hotel"
United States
tom
The price is ￥10,884
￥13,528 total
includes taxes & fees
Dec 15 - Dec 16
America's Best Inn
Exterior
Stay Inn

Stay Inn

Stay Inn
2.5 star property
Checotah
7.6 out of 10, Good, (254)
This Checotah motel offers the convenience of daily housekeeping and 24-hour front desk service. Enjoy free WiFi during your stay while exploring nearby Fountainhead Creek Golf Course and Lake Eufaula State Park.
"Staff was great!!! Bed was very comfy. "
United States
Rhonda
The price is ￥10,007
￥10,977 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Stay Inn
Premium bedding, blackout drapes, iron/ironing board, free WiFi
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (505)
Located near Five Civilized Tribes Museum and Honor Heights Park, this hotel offers free WiFi and parking. Energize at the 24-hour fitness center, unwind in the indoor pool, and wake up to a praised complimentary breakfast.
"Perfect stay! "
United States
Michelle
The price is ￥13,877
￥16,375 total
includes taxes & fees
Dec 21 - Dec 22
Comfort Inn & Suites Muskogee
Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets
Muskogee Inn And Suites

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (422)
Enjoy a budget-friendly stay at this hotel that offers free WiFi, parking, and full breakfast daily. Located near Five Civilized Tribes Museum and Honor Heights Park, guests consistently praise the excellent value and business-friendly amenities.
"Clean, quiet and convenient location."
United States
Mitchell
The price is ￥7,842
￥11,633 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Muskogee Inn And Suites
Lobby
Best Western Eufaula Inn

Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very Good, (534)
Business travelers appreciate this hotel's convenient location near Eufaula Memorial Library and Creek Nation Casino. After a complimentary breakfast, enjoy the indoor pool or workout at the fitness center. Free WiFi and parking enhance this practical stay.
"Very Comfortable Stay! Made the trip easy and close to the lake"
United States
Antonio
The price is ￥15,547
￥18,501 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Best Western Eufaula Inn
Standard Room, 2 Queen Beds, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets
Rodeway Inn Muskogee

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.0 out of 10, Very Good, (6)
The price is ￥9,704
￥11,451 total
includes taxes & fees
Dec 24 - Dec 25
Rodeway Inn Muskogee
Indoor pool
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very Good, (351)
Experience comfort at this Muskogee retreat featuring an indoor pool and 24-hour fitness center. Close to Honor Heights Park and local museums, the hotel offers free breakfast, WiFi, and parking, while in-room refrigerators and microwaves enhance your stay.
"Great place for a road trip layover. "
United States
Adam
The price is ￥14,461
￥17,064 total
includes taxes & fees
Dec 19 - Dec 20
Fairfield Inn & Suites by Marriott Muskogee
Deluxe Double Room | Desk, free WiFi, bed sheets, alarm clocks
Executive Inn

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (75)
This welcoming hotel offers convenient amenities including free WiFi and parking. Located near River Country Family Water Park and Five Civilized Tribes Museum, it features a 24-hour front desk for round-the-clock assistance.
"Always clean rooms and great service!! "
United States
Kyle
The price is ￥7,837
￥11,579 total
includes taxes & fees
Dec 15 - Dec 16
Executive Inn
Standard Double Room, 2 Double Beds, Non Smoking | Living area | LED TV
Suite 16 Motel

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very Good, (243)
Enjoy complimentary WiFi and parking at this welcoming Gore motel with 24-hour reception service. Travelers praise the accommodating staff, while Webbers Falls Memorial and Museum wait to be explored nearby.
"Nice clean inexpensive place to stay. "
United States
john
The price is ￥8,452
￥9,629 total
includes taxes & fees
Dec 20 - Dec 21
Suite 16 Motel
Iron/ironing board, free WiFi, bed sheets, wheelchair access
Lakeside inn

Lakeside inn

Lakeside inn
2.5 star property
Eufaula
6.0 out of 10, (118)
This lakeside retreat in Eufaula offers complimentary WiFi and self parking, plus the convenience of room service. Explore nearby attractions including Eufaula Memorial Library and try your luck at Creek Nation Casino.
"For a cheap place to stay it’s pretty good"
United States
scott
The price is ￥7,578
￥9,017 total
includes taxes & fees
Dec 15 - Dec 16
Lakeside inn
Street view
Walnut Inn Motel

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.0 out of 10, Good, (68)
Convenient Checotah hotel with easy access to Creek Nation Casino and Honey Springs Battlefield. Enjoy complimentary WiFi and parking while the 24-hour front desk ensures assistance whenever needed during your Oklahoma visit.
"Basic motel with very clean rooms."
United States
paul
The price is ￥12,315
￥13,608 total
includes taxes & fees
Dec 14 - Dec 15
Walnut Inn Motel
Exterior
Lake Eufaula Inn

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.2 out of 10, (105)
Located beside a golf course in Checotah, this lakeside motel offers hiking, kayaking, and mountain biking nearby. Enjoy free WiFi and parking while exploring Fountainhead State Park and Lake Eufaula Stables in the area.
"Close to interstate and quiet"
United States
Michael C
The price is ￥11,083
￥11,804 total
includes taxes & fees
Dec 13 - Dec 14
Lake Eufaula Inn
Reception
Eufaula Inn

Eufaula Inn

Eufaula Inn
2.0 star property
Eufaula
6.4 out of 10, (139)
This business-friendly motel offers complimentary WiFi and 24-hour room service for ultimate convenience. Nearby attractions include Eufaula Memorial Library and Creek Nation Casino, making it an ideal base for exploring local sites.
"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 ￥9,236
￥10,991 total
includes taxes & fees
Dec 16 - Dec 17
Eufaula Inn
Room amenity
Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (201)
Make yourself at home in this welcoming hotel with free WiFi and parking. Work out in the fitness center before exploring nearby Five Civilized Tribes Museum and Honor Heights Park. Business amenities ensure productivity during your Oklahoma visit.
"The hotel is very clean and tidy it was a very good quiet get away for us "
United States
Gabriel
The price is ￥12,750
￥15,480 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Candlewood Suites Muskogee by IHG
Exterior
Knights Inn Muskogee

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (59)
This hotel offers a 24-hour front desk with complimentary WiFi and parking. Located near Ataloa Lodge Museum and Cherokee Casino Ramona, it provides easy access to popular attractions while being just 43 minutes from Tulsa International Airport.
"Always great here. "
United States
Kyle
The price is ￥11,816
￥13,943 total
includes taxes & fees
Dec 24 - Dec 25
Knights Inn Muskogee
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

Stay Inn

Stay Inn

10/10 Excellent
"Very clean! The owner's were very kind and friendly. Thank you for having us!"
Rosalind 1-night trip
Posted 3 days ago
Stay Inn

More cheap stays in Oktaha

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is ￥7,061 per night from Jan 12 to Jan 13
￥7,061
￥11,087 total
Jan 12 - Jan 13, 2026
includes taxes & fees
8.8/10 Excellent! (519 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 traveler data. Other good choices for your trip to the area are La Quinta Inn & Suites by Wyndham Muskogee and Budget Inn Muskogee. See all available top hotels, or vacation rentals in Oktaha.
What's the top vacation rental that Oktaha has to offer?
Lake View, wheelchair accessible, sandy beaches close by, quiet area: Visitors like this Oktaha vacation home rental. It is located on a lake and has a patio, a selection of games, and a barbecue grill 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 you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like a hot tub. See all vacation rentals in Oktaha.
If I need to cancel my hotel reservation in Oktaha, will I receive a refund?
Yes, you'll find most room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might still have the option to cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Oktaha.
Where can I learn more about changing or cancelling my trip to Oktaha?
To find more details about updating your trip to Oktaha or cancelling it, click here.
What's the best accommodation near Tulsa International Airport (TUL)?
Hilton Garden Inn Tulsa Airport is a popular 3-star hotel featuring a restaurant and an indoor pool. It's located a short 0.3 mi (0.4 km) from Tulsa Intl. Airport. Other options close to the airport are Clarion Inn Tulsa International Airport and Rest Inn & Suites.
What's it like to stay in Oktaha?
Visitors are sure to enjoy all that Oktaha has to offer. There are 208 hotels and other accommodations 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, The Castle of Muskogee, and Lake Eufaula Stables. You'll also find Lake Eufaula State Park and Cherokee Casino Ramona in the area. Check out what more 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 temp of 80°F, while the coldest months are January and February with an average of 44°F. Average annual precipitation for Oktaha is 48 inches.

Explore a world of travel with Expedia