We flew through Changi last time, plenty of walking opportunity there! On our way home we had time between long haul flights (UK to Australia) so walked almost the entire airport end to end rather than use the shuttles. It.just.keeps.going!

Very jealous you found an available foot massager, they were all busy when we tried.