Find hotels in Muskogee, OK from SAR 146

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Jun - 27 Jun
Tomorrow
27 Jun - 28 Jun
This weekend
27 Jun - 29 Jun
Next weekend
4 Jul - 6 Jul

Filter by

Guest rating
Guest rating
Star rating

Compare 361 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Home2 Suites by Hilton Muskogee
Terrace/patio

Home2 Suites by Hilton Muskogee

3.0 star property
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
9.6 out of 10, Exceptional, (405)
  • cleanliness
    Guests soak up sunshine at the outdoor pool or recharge with a workout at the gym, while practical amenities like express check-in make arrival seamless

What verified guests said

"Very spacious room and clean. Recommend this location!"

Home2 Suites by Hilton Muskogee highlights

Home2 Suites by Hilton in Muskogee offers a free breakfast buffet, dry cleaning services, a 24-hour business center, and a swimming pool with sun loungers. Guests can borrow bikes to explore, park for free, and rely on helpful staff throughout their stay.
The price is SAR 513
SAR 601 total
includes taxes & fees
27 Jul - 28 Jul
Home2 Suites by Hilton Muskogee
La Quinta Inn & Suites by Wyndham Muskogee
Reception

La Quinta Inn & Suites by Wyndham Muskogee

3.0 star property
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
8.6 out of 10, Excellent, (336)
  • cleanliness
    Travelers start their day with a hearty breakfast before choosing between a refreshing dip in the outdoor pool or an energizing workout in the modern gym

What verified guests said

"Loved the friendly staff and the great breakfast that they offered "

La Quinta Inn & Suites by Wyndham Muskogee highlights

La Quinta Inn & Suites by Wyndham Muskogee offers a continental breakfast to start the day. Guests value the on-site grocery store and laundry facilities. The property features a fitness center, pool area with sun loungers, and high-speed WiFi for connectivity.
The price is SAR 402
SAR 474 total
includes taxes & fees
1 Jul - 2 Jul
La Quinta Inn & Suites by Wyndham Muskogee
Hampton Inn Muskogee
Free daily buffet breakfast

Hampton Inn Muskogee

2.5 star property
  • Pool
  • Hot Tub
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
9.0 out of 10, Wonderful, (694)
  • cleanliness
    Travelers can start their day with coffee and friendly staff support after relaxing by the indoor pool or rejuvenating in the spa tub

What verified guests said

"Nice, clean hotel with a pool and hot tub. Was great for a road trip layover to relax and unwind from the road. Room was very clean, got very cold, no problem 👍, and the hot tub was nice. Would stay again."

Hampton Inn Muskogee highlights

Hampton Inn Muskogee offers practical comforts like a 24-hour gym and free WiFi. Enjoy year-round swimming in the indoor pool, relax in the sauna or spa tub. Coffee is available in the lobby, where the helpful staff enhances your experience.
The price is SAR 347
SAR 407 total
includes taxes & fees
6 Jul - 7 Jul
Hampton Inn Muskogee
Comfort Inn & Suites
Premium bedding, blackout drapes, iron/ironing board, free WiFi

Comfort Inn & Suites

2.5 star property
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
9.2 out of 10, Wonderful, (432)
  • cleanliness
    Travelers start their mornings with a hot breakfast before choosing between productive work sessions or relaxation time at the refreshing pool area

What verified guests said

"Great stay"

Comfort Inn & Suites highlights

Comfort Inn & Suites offers a strategic location for a rewarding return after a day out. Enjoy a complimentary full breakfast, in-room WiFi, and recharge in the indoor pool or 24-hour fitness center. Attentive staff, business center, and laundry facilities cater to all needs.
The price is SAR 414
SAR 489 total
includes taxes & fees
1 Jul - 2 Jul
Comfort Inn & Suites
Holiday Inn Express Hotel & Suites Muskogee by IHG
Free buffet breakfast

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 star property
  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
  • Gym
7.8 out of 10, Good, (288)
  • cleanliness
    Travelers start their day with a hearty breakfast buffet before challenging family members to friendly competition in the hotel's arcade room

What verified guests said

"Nice place"

Holiday Inn Express Hotel & Suites Muskogee by IHG highlights

Holiday Inn Express Hotel & Suites Muskogee welcomes visitors to rural Oklahoma with practical comforts. Enjoy a free breakfast buffet, arcade/game room, gym, sauna, and indoor pool. Free self-parking and 24-hour staff complete the experience.
The price is SAR 323
SAR 378 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Express Hotel & Suites Muskogee by IHG
Budget Inn Muskogee
Deluxe Room, 2 Queen Beds, Smoking, Refrigerator & Microwave | 1 bedroom, premium bedding, pillowtop beds, laptop workspace

Budget Inn Muskogee

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Housekeeping
9.4 out of 10, Exceptional, (391)
  • cleanliness
    Travelers find express check-out, doorstep parking, and reliable in-room WiFi at this practical Muskogee accommodation where connections matter

What verified guests said

"The rooms are clean. Staff is friendly. Local dining options are close by with many options. Most importantly for us , it is close to the Veteran's Hospital."

Budget Inn Muskogee highlights

Budget Inn Muskogee sits in the heart of town, offering practical comforts including laundry facilities and in-room WiFi. The helpful staff enhances the experience, while the strategic location provides easy access to nearby attractions.
The price is SAR 171
SAR 268 total
includes taxes & fees
28 Jun - 29 Jun
Budget Inn Muskogee
Muskogee Inn And Suites
Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

Muskogee Inn And Suites

2.0 star property
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
  • Laundry
7.4 out of 10, Good, (354)
  • cleanliness
    Travelers start their day with a complimentary morning beverage in the lobby while mapping out Muskogee adventures at this convenient retreat

What verified guests said

"Without a doubt, one of the worst motels I’ve ever stayed in. Dead roaches, filthy carpet – I wore my socks the entire time, most definitely not worth the money paid. However, it was NASCAR weekend. Be sure to book your stays early, people. You don’t wanna get stuck in this one."

Muskogee Inn And Suites highlights

Muskogee Inn And Suites, located in downtown Muskogee, offers guests a full breakfast and practical amenities like WiFi, conference facilities, and express check-in/out. Enjoy coffee and tea in the lobby all day.
Muskogee Inn And Suites
Fairfield Inn & Suites by Marriott Muskogee
Indoor pool

Fairfield Inn & Suites by Marriott Muskogee

2.5 star property
  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
  • Gym
8.2 out of 10, Very Good, (317)
  • cleanliness
    Start your day with a hearty breakfast buffet at this convenient Muskogee hotel, offering practical amenities like dry cleaning and laundry services.

What verified guests said

"It was a nice and clean stay."

Fairfield Inn & Suites by Marriott Muskogee highlights

Located in Muskogee's business district, Fairfield Inn & Suites offers a practical retreat for travelers. Guests enjoy a breakfast buffet, in-room WiFi, and access to the indoor pool and gym. The attentive staff ensures visitors have everything they need throughout their stay.
The price is SAR 379
SAR 444 total
includes taxes & fees
2 Jul - 3 Jul
Fairfield Inn & Suites by Marriott Muskogee
Executive Inn
Deluxe Double Room | 1 bedroom, desk, free WiFi, bed sheets

Executive Inn

2.0 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
7.2 out of 10, Good, (42)
  • cleanliness
    Travelers find a comfortable home-away-from-home at this welcoming property where relaxation comes naturally and convenience is standard

What verified guests said

"It was okay."

Executive Inn highlights

Executive Inn offers practical comforts that experienced travelers appreciate. The property provides free in-room WiFi and self-parking that eliminates common travel hassles. Guests consistently note the staff's attentiveness, which adds a personal touch to this cozy retreat.
The price is SAR 166
SAR 253 total
includes taxes & fees
29 Jun - 30 Jun
Executive Inn
Candlewood Suites Muskogee by IHG
Exterior

Candlewood Suites Muskogee by IHG

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Gym
  • Business services
6.8 out of 10, (189)
  • cleanliness
    Travelers connect to WiFi and relax by barbecue grills at this comfortable Muskogee property, where laundry facilities make extended stays more convenient

What verified guests said

"Good stay."

Candlewood Suites Muskogee by IHG highlights

Candlewood Suites Muskogee, an IHG Hotel, is centrally located, offering practical comforts for longer stays. Guests enjoy in-room WiFi, gym access, and extended parking. The laundry facilities are especially useful for travelers needing home conveniences on the road.
The price is SAR 326
SAR 395 total
includes taxes & fees
29 Jun - 30 Jun
Candlewood Suites Muskogee by IHG
Knights Inn Muskogee
Exterior

Knights Inn Muskogee

2.0 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Housekeeping
5.4 out of 10, (50)
  • cleanliness
    Located in the heart of the city, this practical hotel offers all the essentials travelers need - from convenient self-parking to WiFi and 24-hour service.

What verified guests said

"They expect you to pay 70 a night and they have you talk in a room with a loud ice maker so you can’t hear anything they say, then finally get to the room and there’s cockroaches running on the walls!!"

Knights Inn Muskogee highlights

Knights Inn Muskogee is centrally located, offering conveniences for travelers. Enjoy free self-parking, in-room WiFi, and laundry facilities. A vending machine provides quick snacks, and the front desk is staffed 24/7 for assistance.
The price is SAR 263
SAR 310 total
includes taxes & fees
3 Jul - 4 Jul
Knights Inn Muskogee
AVERA SUITES
Studio | 1 bedroom, desk, free WiFi, bed sheets

AVERA SUITES

2.0 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
3.6 out of 10, (5)

What verified guests said

"Terrible house keeping terrible communication had to go buy towels one night to take a shower and have a clean towel "
The price is SAR 146
SAR 190 total
includes taxes & fees
8 Jul - 9 Jul
AVERA SUITES
Days Inn & Suites by Wyndham Tahlequah
Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn & Suites by Wyndham Tahlequah

2.5 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Gym
  • Business services
  • Laundry
6.6 out of 10, (141)
  • cleanliness
    Travelers find a peaceful haven at this countryside hotel where multilingual staff provide round-the-clock assistance for a worry-free stay

What verified guests said

"Staff was very friendly and very clean."

Days Inn & Suites by Wyndham Tahlequah highlights

Days Inn & Suites by Wyndham Tahlequah offers a calm retreat in quiet rural surroundings. Enjoy free in-room WiFi, a gym, a business center, and free self parking. Guests consistently praise the attentive staff.
The price is SAR 252
SAR 286 total
includes taxes & fees
29 Jun - 30 Jun
Days Inn & Suites by Wyndham Tahlequah
Tenkiller Lodge
Exterior

Tenkiller Lodge

2.0 star property
  • Pool
  • Parking included
  • Free WiFi
  • Housekeeping
9.2 out of 10, Wonderful, (89)

What verified guests said

"Simple and affordable like motel for the fishermen. Clean and kept up with plenty of boat specific parking. "
The price is SAR 328
SAR 362 total
includes taxes & fees
29 Jun - 30 Jun
Tenkiller Lodge
Holiday Inn Express & Suites Tahlequah by IHG
Free daily buffet breakfast

Holiday Inn Express & Suites Tahlequah by IHG

2.5 star property
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
  • Gym
  • Business services
8.8 out of 10, Excellent, (605)
  • cleanliness
    Travelers find refreshment in the indoor pool, convenience with express check-out, and a delicious breakfast to start the day at this welcoming hotel

What verified guests said

"Friendly and helpful front desk staff"

Holiday Inn Express & Suites Tahlequah by IHG highlights

Located in the heart of Tahlequah, Holiday Inn Express & Suites offers a complete package for visitors. Enjoy a free breakfast buffet, dry cleaning services, in-room WiFi, a 24-hour gym, and an indoor pool. Business travelers benefit from the dedicated center for work needs.
The price is SAR 446
SAR 507 total
includes taxes & fees
6 Jul - 7 Jul
Holiday Inn Express & Suites Tahlequah by IHG
Best Western NSU Inn
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave | Desk, laptop workspace, iron/ironing board, free cribs/infant beds

Best Western NSU Inn

2.5 star property
  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
8.2 out of 10, Very Good, (296)
  • cleanliness
    A warm fireplace welcomes travelers in this convenient hotel lobby, offering free self parking, dry cleaning, and laundry services.

What verified guests said

"Nice and clean hotel, close to everything"

Best Western NSU Inn highlights

Best Western NSU Inn offers thoughtful amenities for travelers. Guests enjoy breakfast, WiFi, and a pool. Practical conveniences include RV/bus/truck parking and express check-out. The staff consistently impresses with helpful service.
The price is SAR 396
SAR 449 total
includes taxes & fees
3 Jul - 4 Jul
Best Western NSU Inn
Tahlequah Inn
Free daily continental breakfast

Tahlequah Inn

2.0 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
6.4 out of 10, (384)

What verified guests said

"Staff was excellent. "
The price is SAR 253
SAR 287 total
includes taxes & fees
29 Jun - 30 Jun
Tahlequah Inn
Suite 16 Motel
Standard Double Room, 2 Double Beds, Non Smoking | Living area | LED TV

Suite 16 Motel

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
8.2 out of 10, Very Good, (227)
  • cleanliness
    Travelers find natural beauty at Rock Dike Park and Tenkiller State Park before returning to a comfortable motel where staff are ready to help

What verified guests said

"Always takes good care of us, I recommend it for a stay in Gore Oklahoma. Reasonably close to Lake Tenkiller. "

Suite 16 Motel highlights

Suite 16 Motel sits surrounded by Tenkiller State Park's natural landscape, offering a peaceful getaway. Guests connect with in-room WiFi and relax in the garden after exploring. The 24-hour front desk and free self parking add convenience to this comfortable retreat.
The price is SAR 254
SAR 290 total
includes taxes & fees
29 Jun - 30 Jun
Suite 16 Motel
Days Inn by Wyndham Wagoner
Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn by Wyndham Wagoner

2.0 star property
  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
8.4 out of 10, Very Good, (103)
  • cleanliness
    Travelers start their day with convenient to-go breakfast at this Wagoner hotel, where a seasonal outdoor pool and stress-free parking enhance every stay.

What verified guests said

"Trucks outside were pretty loud through the night and bed was quite stiff but was a pleasant stay otherwise. Would come back here if I needed to stop through this area again. Room, bed, and bathroom were clean. Check in and check out was quick and easy."

Days Inn by Wyndham Wagoner highlights

Days Inn by Wyndham Wagoner offers a practical Oklahoma base with amenities like to-go breakfast and free WiFi. Enjoy the seasonal outdoor pool after exploring. Self-parking and 24-hour front desk service ensure a hassle-free experience.
The price is SAR 319
SAR 363 total
includes taxes & fees
28 Jun - 29 Jun
Days Inn by Wyndham Wagoner
Walnut Inn Motel
Exterior

Walnut Inn Motel

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Bar
  • Housekeeping
7.0 out of 10, Good, (55)
  • cleanliness
    Travelers enjoy the convenience of recharging their vehicles at the bar, with self parking available and a 24-hour front desk team ready to assist with any needs

What verified guests said

"Quiet easy place to stay"

Walnut Inn Motel highlights

Near Walnut Inn Motel, guests stay connected with in-room WiFi while unwinding at the hotel bar. The property offers practical amenities including self parking, an electric car charging station, and round-the-clock front desk service for seamless travel experiences.
The price is SAR 300
SAR 332 total
includes taxes & fees
29 Jun - 30 Jun
Walnut Inn Motel
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Pet-friendly hotels in Muskogee you'll enjoy

Comfort Inn & Suites
Premium bedding, blackout drapes, iron/ironing board, free WiFi

Comfort Inn & Suites

2.5 star property
9.2 out of 10, Wonderful, (432)
The price is SAR 414
SAR 489 total
includes taxes & fees
1 Jul - 2 Jul
Comfort Inn & Suites

Hotels with a pool in Muskogee may fit your trip

Hampton Inn Muskogee
Free daily buffet breakfast

Hampton Inn Muskogee

2.5 star property
9.0 out of 10, Wonderful, (694)
The price is SAR 347
SAR 407 total
includes taxes & fees
6 Jul - 7 Jul
Hampton Inn Muskogee

Check out family-friendly hotels in Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
Reception

La Quinta Inn & Suites by Wyndham Muskogee

3.0 star property
8.6 out of 10, Excellent, (336)
The price is SAR 402
SAR 474 total
includes taxes & fees
1 Jul - 2 Jul
La Quinta Inn & Suites by Wyndham 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.

Muskogee and related destinations

Explore the Oklahoma Music Hall of Fame where local legends come alive through interactive exhibits and occasional live performances. History buffs should visit the USS Batfish submarine at War Memorial Park, then catch the spectacular 'Garden of Lights' display if visiting during winter months.

See all hotels in Muskogee
Five Civilized Tribes Museum featuring heritage elements and a house

Frequently asked questions

Where is the best place to stay in Muskogee?

Home2 Suites by Hilton Muskogee is a favorite with Expedia customers. This hotel offers free breakfast and free parking. Traveler reviews also recommend Budget Inn Muskogee and Comfort Inn & Suites as top choices for your visit. See all available top hotels, or vacation rentals in Muskogee.

What's the top vacation rental in Muskogee?

Cozy Garden Cabin patio, pool, pets just two blocks to the lake and fishing dock: Visitors like this Muskogee vacation home rental. It is located on a lake and has an outdoor pool, a patio, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. Kick off your shoes and enjoy yourself with a private yard and a selection of games. See all vacation rentals in Muskogee.

If I need to cancel my hotel reservation in Muskogee, will I receive a refund?

Yes, most room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Muskogee.

Where can I learn more about changing or cancelling my trip to Muskogee?

To access more information about changing or cancelling your trip to Muskogee, head over to our customer service page.

What's the best budget-friendly hotel in Muskogee?

Based on reviews, Muskogee Inn And Suites is a popular hotel for our travelers who want a more economical choice, and features free full breakfast and free WiFi. View all budget hotels in Muskogee.

What's the best hotel when traveling with kids to Muskogee?

La Quinta Inn & Suites by Wyndham Muskogee is a hotel with free parking and free breakfast, and it's a top choice on Expedia for families. Best Western Plus The Inn & Suites At Muskogee is another choice for your kid-friendly vacation. Kids of all ages will also enjoy a visit to River Country Family Water Park. Find more child-friendly accommodations in Muskogee.

What is the favorite LGBTQ-friendly accommodation in Muskogee?

Home2 Suites by Hilton Muskogee is a top LGBTQ-friendly hotel that features free breakfast and free WiFi. Budget Inn Muskogee and Fairfield Inn & Suites by Marriott Muskogee are two other good options for your vacation.

What's the best pet-friendly place to stay in Muskogee?

La Quinta Inn & Suites by Wyndham Muskogee is a top hotel for people traveling with their pets, and offers a seasonal outdoor pool and a fitness center for its human guests. Other good choices for you and your pet's trip include Budget Inn Muskogee and Home2 Suites by Hilton Muskogee. See more pet-friendly hotel accommodations in Muskogee.

Where is the best hotel to stay with easy access to The Castle of Muskogee?

Muskogee Inn And Suites is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and free parking. It's located 1.3 mi (2.2 km) from The Castle of Muskogee. Other good choices within 5 miles include Fairfield Inn & Suites by Marriott Muskogee and Best Western Plus The Inn & Suites At Muskogee.

What about the best place to stay close to Greenleaf State Park?

One of the top choices for your stay is Beautiful home in Strayhorn Landing $130, located 5.3 mi (8.5 km) from Greenleaf State Park, and this property features a washer and coffee makers. Suite 16 Motel, located 7 mi (11.2 km) away, is another good choice for your stay.

What are some hotels with pools in Muskogee?

La Quinta Inn & Suites by Wyndham Muskogee: Features a snack bar/deli, a seasonal outdoor pool, and daily. Comfort Inn & Suites and Hampton Inn Muskogee are two additional hotels with an onsite pool. View all hotels with pools in Muskogee.

What's the most popular hotel in Muskogee with an on-site water park or a water park nearby?

1935 Muskogee English Tudor Home – 3rd Floor PassionFruit Room is a popular B&B featuring in-room kitchens and water park access. You'll find River Country Family Water Park within 4 minutes by car. Another top water park hotel you might want to consider is 1935 Muskogee English Tudor Home - 2nd Floor Merlot Room. Check out all hotels with or near waterparks in Muskogee.

What's the best hotel for staying 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 is staying in Muskogee like?

Visitors to Muskogee are sure to enjoy the riverfront and sporting events. Tourists can also enjoy the city's casinos and musical theater. In Muskogee, there are 44 hotels and other accommodations to choose from. Find out more about Muskogee.

What is there to see in Muskogee?

Cultural venues include The Castle of Muskogee, Five Civilized Tribes Museum, and Ataloa Lodge Museum. Landmarks like Oklahoma Music Hall of Fame and Muskogee War Memorial Park might be worth a visit. Natural beauty is on display at Arkansas River, Honor Heights Park, and Brewer Bend Public Use Area. Check out what more to see and do in Expedia's Muskogee guide.

What's the seasonal weather like in Muskogee?

The hottest months are usually July and August with an average temp of 79°F, while the coldest months are January and February with an average of 44°F. Average annual precipitation for Muskogee is 53 inches.