2509 W Grant AvenuePauls Valley, OK 73075 Phone: +1 405-444-6035Fax: +1 405-444-6045Toll Free: +800-780-7234 Hotel E-mailHotel Website Commission Rooms Rates 10% 63 - Hoteliers! Is your information accurate? Update Here Best Western Plus Pauls Valley Location & Neighborhood 50 MI from Will Rogers World airport.