Browse the top real estate properties in Muskogee, Oklahoma with Property Profile Report. The average listing price of homes in Muskogee is $166,440, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Muskogee, OK are: 74403, 74401, 74455, 74469, 74450 with a median listing price of $166,440.