High-ankle, non skid trekking shoes (as is shown in the picture above).
A pair of light weight slippers.
Pair of warm socks. 1 pair for 2-3 days.
When you are in a vehicle and traveling it is better to change into your slippers to relax your feet. Shoes will eat up a lot of space. It is suggested to tie your shoes to your rucksack top handle with laces or any other traveling hooks available online.