A novel technique is proposed to obtain a flexible and variable spatial resolution from a conventional Brillouin optical time-domain analyzers using a fast post-processing algorithm. The approach is very attractive since a fine spatial resolution can be obtained from a coarsely resolved measurement obtained using a pulse longer than the acoustic settling time, leading to a better overall sensing performance, in particular for sub-metric spatial resolutions, with no compromises on sensing range and measurement time.