Upscale Pauls Valley HotelWhether it's the promise of a wealth of outdoor activity that lures you to Pauls Valley, or the convenience of several nearby attractions, the 100% smoke free Holiday Inn Express® and Suites hotel in Pauls Valley is sure to please. Situated within minutes of City Lakes and right off of I-35 in Pauls Valley, our hotel boasts the perfect location. Because of our close proximity to several local businesses such as the Wal-Mart Distribution Center and CVR Energy, business travelers make the smart choice to stay with us in Pauls Valley, Oklahoma. Our hotel offers quality corporate amenities like a 24-hour Business Center with a copier and printer, as well as free high-speed Internet access. Families looking for a convenient hotel in Pauls Valley will love our location, as it provides easy access to all the best attractions, including the Toy and Action Figure Museum, Turner Falls and Arbuckle Wilderness. Situated near several challenging and beautiful golf courses in Pauls Valley, Oklahoma, our hotel is the perfect home base for any vacation to the area. We're even located near gorgeous local wineries. When you stay at our hotel during your Pauls Valley vacation or business trip, you can enjoy top-notch amenities like an indoor pool and hot tub, a free breakfast and fitness center.