Find hotels in Tullahassee, OK from £39

"Staff was fantastic, hotel was spotlessly clean and in good repair. The breakfast was great."

"All"

"Budget-friendly and convenient stay. I stayed at Budget Inn Muskogee for a short trip and found it to be a good value for the price. It’s a locally owned, budget motel that offers clean and comfortable rooms without any unnecessary extras. The room was clean, quiet, and had everything I needed—comfortable bed, working AC/heater, flat-screen TV, private bathroom, and free Wi-Fi. Parking was easy and right by the room, which was convenient. The staff at the front desk were friendly and helpful during check-in. Housekeeping was available daily, and the overall environment felt calm and safe. It’s also pet-friendly, which is a plus for travelers with pets. The location is convenient, with easy access to major roads and close to local attractions like The Castle of Muskogee, Honor Heights Park, the Oklahoma Music Hall of Fame, and downtown Muskogee. This is a no-frills place, but everything was clean and functional. If you’re looking for an affordable place to stay for work, a short visit, or just passing through town, Budget Inn Muskogee is a solid choice"

"All of the above and great breakfast items"

"Nice and clean room! Michael helped a lot!"

"Hot tub was amazing it was a great stay! "

"Fantastic clean , remodeled room!!!!! We see seriously couldn't be more pleased because of all our hotel stays we know you get what you paid for enter always leave room for disappointment but definitely not this time!!!!!! For under 80 bucks a night this motel room those above and beyond all expectations!!! Great shower, super modern and great vanity, the that is great TV's great everything's fantastic"

"Hot water. "

"Super clean and the staff were amazingly friendly and helpful. Especially while traveling with kids. Great breakfast too!"