While there may never be a perfect month to travel for your ultimate road trip, there are a few that may be better than others. May, September and October seem to be months that fall right in line with the fair weather months causing travel to be a ton more enjoyable.