Hayward CA Transportation 1. 500 W A St, Hayward, CA 94541 | Phoenix Lodge (510) 786-0417 2. 21172 Mission Blvd, Hayward, CA 94541 | Deluxe Inn (510) 537-1200