The cheapest time to visit Aruba is in autumn. Trade winds keeping visitors cool in Aruba's desert landscape fade in September. Deep discounts on lodging, sometimes as much as 50% less than winter highs, can make Aruba a relative bargain this time of year.