Welcome to our Pauls Valley, Oklahoma Hotel! Whether 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 the most distinguished business and leisure travelers. Situated within minutes of City Lakes and right off of I-35 in Pauls Valley, our hotel boasts the perfect location. Because, we're in close proximity to several local businesses including the Wal-Mart Distribution Center, 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 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 near gorgeous local wineries, as well. 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. With the quality you want at the price you can afford, we are the way to stay smart!