September and August are typically the cheapest times of the year to fly to Cabo San Lucas, Mexico.