Several hotels in Pauls Valley feature indoor or outdoor pools. Comfort Inn & Suites and Holiday Inn Express are two such establishments that provide guests with the option to relax or exercise in their pool facilities.