In the early morning is one of the best times to travel whether you are traveling by plane or by car. These are times where airlines are likely to be most punctual, and there are typically fewer people on the road before business hours. Think between 6 and 8 AM. During holidays, there may not be a "best" time to travel, but typically on weekdays, there will be fewer cars on the roads and cheaper plane tickets than the weekends.