Autumn is the cheapest time to visit Aruba. Visitors to Aruba's desert landscape lose the trade winds that keep them cool in September. During this time of year, Aruba can be a relative bargain, with lodging discounts more than 50% lower than those in winter.