Individuals with mild cognitive impairment (MCI) syndrome often report navigation difficulties, accompanied by impairments in egocentric and allocentric spatial memory. However, studies have shown that both bodily (e.g., motor commands, proprioception, vestibular information) and visual-cognitive (e.g., maps, directional arrows, attentional markers) cues can support spatial memory in MCI. We aimed to assess navigation cues for innovative spatial training in aging. Fifteen MCI patients were recruited for this study. Their egocentric and allocentric memory recall performances were tested through a navigation task with five different virtual reality (VR) assistive encoding navigation procedures (bodily, vision only, interactive allocentric map, reduced executive load, free navigation without cues). Bodily condition consisted of an immersive VR setup to engage self-motion cues, vision only condition consisted of passive navigation without interaction, in the interactive allocentric map condition patients could use a bird-view map, in the reduced executive load condition directional cues and attentional markers were employed, and during free navigation no aid was implemented. Bodily condition improved spatial memory compared to vision only and free navigation without cues. In addition, the interactive allocentric map was superior to the free navigation without cues. Surprisingly, the reduced executive load was comparable to vison only condition. Moreover, a detrimental impact of free navigation was observed on allocentric memory across testing trials. These findings challenge the notion of an amodal representation of space in aging, suggesting that spatial maps can be influenced by the modality in which the environment was originally encoded.