Best times to travel For those planning a Labor Day road trip, consider leaving early in the morning between the Wednesday and Friday before Labor Day. When making the return home, it's better to travel later in the evening after 6 p.m. between Saturday and Monday.