Computer­-mediated stim­uli and envi­ron­ments such as Virtual Reality are becom­ing increas­ingly afford­able, prac­ti­ca­ble, and wide­spread in spa­tial cog­ni­tion research. In this tuto­r­ial we will pro­vide an overview of the rapidly evolv­ing land­scape of nav­i­ga­tion inter­faces and par­a­digms used in medi­ated envi­ron­ments, from Virtual Reality (the main focus) to aug­mented and mixed real­ity, games, tele­operation, tele­presence, tele­ro­bot­ics, and design review. We will dis­cuss dif­fer­ent tax­onomies of nav­i­ga­tion par­a­digms, and take a detailed look at var­i­ous breeds of spa­tial nav­i­ga­tion inter­faces and par­a­digm that allow for loco­mo­tion in immer­sive 3D envi­ron­ments such as vir­tual envi­ron­ments, games, design review, and tele­presence appli­ca­tions. We will dis­cuss rel­e­vant dif­fer­ences between nav­i­gat­ing real vs. medi­ated envi­ron­ments, and how this can yield spe­cific chal­lenges includ­ing con­cur­rent ref­er­ence frame con­flicts and adverse side-­effects such as dis­ori­en­ta­tion and motion sick­ness. As motion sick­ness is a wide­spread chal­lenge in medi­ated envi­ron­ments, we will dis­cuss under­ly­ing causes and poten­tial solu­tions. These foun­da­tions form the basis for the prac­ti­cal skillset we will develop, by pro­vid­ing an in­-depth dis­cus­sion of nav­i­ga­tion devices and tech­niques includ­ing data from exper­i­ments, and a step-­by-­step dis­cus­sion of mul­ti­ple real­-world case stud­ies. Doing so, we will cover the full range of nav­i­ga­tion tech­niques from hand­held to full­-body, highly engag­ing and partly uncon­ven­tional meth­ods and tackle spa­tial nav­i­ga­tion with hands­-on­ expe­ri­ence and tips for design and val­i­da­tion of novel inter­faces. In par­tic­u­lar, we will be look­ing at afford­able setups and ways to “trick” users to enable a com­pelling feel­ing of pres­ence and self­-motion in the explored envi­ron­ments. As such, the course unites the theory and prac­tice of spa­tial nav­i­ga­tion in medi­ated envi­ron­ments. We will con­clude with a dis­cus­sion of open issues and poten­tial future research directions.