Fly into any of the following airports. All are relatively close and offer a variety of flight options. From there, you can either Uber/Lyft or rent a car and drive to Temecula.

Ontario International Airport - 53 miles
San Diego International Airport - 60 miles
John Wayne Airport-Orange County - 68 miles
Los Angeles International Airport - 95 miles
Burbank Bob Hope Airport - 97 miles