Woodall Hotels

"Clean room, friendly staff and delicious breakfast. "

"We had a wonderful experience at Budget Inn Muskogee! This is truly a top choice if you’re looking for a budget-friendly hotel in Muskogee, OK that doesn’t compromise on cleanliness or comfort. Our room was very tidy, well-kept, and equipped with everything we needed, including fast free WiFi, cold A/C, cable TV, microwave, and mini fridge. The atmosphere was quiet and relaxing, which made it easy for us to get a good night’s sleep. The parking area was well-lit and convenient, and the overall property felt safe and secure. The staff was polite, professional, and always ready to help with anything we needed. For anyone searching for an affordable and comfortable motel in Muskogee, this place delivers great value and dependable service. We would definitely stay here again and recommend it to friends and family!"

"This is a little “Gem” in the Lake Tenkiller community. The host provides everything you would need for a relaxing stay, we especially enjoyed roasting s’more over the fire pit it is cozy, clean and quiet. Also make sure you stop at Ike’s Takeout, great food and people, another little “Gem”Sue T. Feb 13 2026"

"Yes, very"

"A +. Super clean . Breakfast was fantastic "

"I had stayed here previously before the remodel. It is clean and fresh, rooms are spacious. It was quiet. I had no problems with anything. Ease of check-in was great and check out. I highly recommend this place."

"clean room friendly staff"

"Staff was extremely helpful "

"Clean hotel!"