What can I do to trick my 3 year old into walking longer distances?

Play games with her! This will distract her from having the idea of being tired. But yes, I agree with Erika that if you sense that she's tired, you should definitely give her a had. You can play a race, say if she wins, you can give her a piggyback.