From $85 USD Booking.com Situated near the Five Civilized Tribes Museum in Muskogee, this hotel boasts an indoor swimming pool and a fitness center. Each room features an LCD TV and a microwave.