Welcome to Americas Best Value Inn of Muskogee, Oklahoma. Muskogee is midway between Dallas and Kansas City, with easy access to interstate travel. Local restaurants include Colton’s Steakhouse, Mahylon’s BBQ, IHOP, Buffalo Wild Wings, and I Don’t Care Bar + Grill. The helpful 24-hour staff at our pet friendly Americas Best Value Inn Muskogee is here to help make our hotel your home away from home. Kids age 12 and under stay free in their parent’s room.