Muskgoee's Newest Hotel! Located on Highway 69 in Muskogee, our hotel is conveniently located near Honor Heights Park, the Love Hatbox sports complex, numerous Antique shops, the famous Azalea festival, the Muskogee Garden of Lights, the Castle of Muskogee and the Five Civilized Tribes Museum. The Holiday Inn Express Hotel and Suites of Muskogee is also near the Muskogee Regional Medical Center and Ft. Gibson. Our brand new facility features wifi, complimentary Express Start Breakfast and the friendliest hospitality in town. Whether you are traveling for business or pleasure, oou will enjoy your visit to our fine property. We hope to see you soon at the Holiday Inn Express Hotel and Suites of Muskogee! This hotel is committed to providing accessible facilities under the American Disabilities Act. If your accessibility needs are not met, please contact the Hotel Manager on Duty. Should you require additional information regarding accessible facilities for guests with disabilities, please call 1-800-Holiday (U.S. and Canada) or contact the hotel directly. For the hearing impaired, TDD service is available at 1-800-238-5544 within the U.S. and Canada.