Get Directions to All Star Travel Get directions From * Start typing the address, then select from the list of suggested addresses. The route will be routed automatically To All Star Travel 1620 Springs Road # A, Vallejo, CA 94591 +1 707-552-7955 View details Click to load map