Travelers are talking about these hotels. 1  Best Value. La Quinta Inn & Suites Muskogee 219 Reviews #1 of 20 in Muskogee. 2  Family. Hampton Inn Muskogee 297 Reviews #3 of 20 in Muskogee. 3  Vacation Rental. Hayes House Luxury Suites from $250/night.  Trendy. Fairfield Inn & Suites Muskogee 105 Reviews #5 of 20 in Muskogee.