We present a multiscale MDS method extending Chalmers' Pivot-based MDS algorithm [Fast multidimensional scaling through sampling, springs and interpolation]. Our multi-scale strategy is itself based on a O(N log N) hybrid MDS approach. Our algorithm clearly improves over its predecessors with respect to time, while producing layouts of a comparable quality.