Examples disclosed herein relate to variable cache flushing. Some examples disclosed herein a storage controller may detect a cache flush failure and, in response, may execute a first reattempt of the cache flush after a first time period has elapsed. The storage controller may adjust durations of time periods between subsequent reattempts of the cache flush based on various factors.