Pauls Valley OK Truck Stops & Plazas 1. 3800 W Grant Ave, Pauls Valley, OK 73075 | Pauls Valley Travel Center (405) 238-3216