Bezpośrednia odległość, w linii prostej, od Nazaretu do Betlejem wynosi około 70 mil. Prawdopodobnie Mary i Józef przeszedł ponad 90 mil, zanim dotarli do miejsca odpoczynku w stajni.
Maryja i Józef zostali zmuszeni do długiej podróży do Betlejem po spisie ludności, ogłoszonym przez Cesarza Augusta, rzymskiego cesarza. Józef pochodził z Betlejem w Judei, a dekret wymagał od obywateli zarejestrowania się w ich miejscu urodzenia.
Najkrótsza droga do Betlejem była bezpośrednio na południe przez Samarię, ale jej pagórkowaty teren okazałby się szczególnie trudny dla Marii, która była w późnym stadium ciąży. Innymi czynnikami, które pozwoliły uniknąć tej drogi, byli wrogowie Samarytanie w regionie, którzy mogli stanowić zagrożenie dla dwóch podróżników, i świadomość, że znalezienie miejsc noclegowych będzie dla nich trudne.
Uważa się, że Maryja i Józef wybrali bezpieczniejszą i wygodniejszą trasę, która zaprowadziła ich na południowy wschód przez dolinę Jezreel i dalej na wschód do Doliny Jordanu. Kontynuując na południe do Jerycha, prawdopodobnie przeszli przez Pustynię Judejską do Jerozolimy i dalej do Betlejem. Pod koniec trudnej wędrówki para przeszła ponad 90 mil; duża odległość w trudnym terenie.
Opinie różnią się, ile dni zajęło Maryi i Józefowi, aby zakończyć swoją epicką podróż z Nazaretu do Betlejem. Niektórzy uczeni uważają, że wędrówka trwała od 4 do 7 dni, podczas gdy Instytut Formacji Kapłańskiej przywołuje podróż trwającą półtora tygodnia.
