Welcome to the New Holiday Inn Hotel & Suites in Stillwater, Oklahoma. Wait until you see the new luxury full service hotel designed with guests in mind. The hotel knows that having the comforts of home are important and have taken your suggestions and made the perfect hotel for you. Many added feature such as larger than life rooms, plush pillow top mattresses to melt away the stressful day and an invigorating shower.