Brand new in 2009, the Holiday Inn Express and Suites in Pauls Valley is the newest and most modern hotel in the area. Nestled in the south region of Oklahoma,it is centrally located between Oklahoma City and Dallas, Texas. Norman, Purcell, Ardmore, Ada are all a short drive away.