La distancia directa, en línea recta, desde Nazaret hasta Belén es de aproximadamente 70 millas. Mary y Joseph probablemente caminaron más de 90 millas antes de que llegaran a su lugar de descanso en el establo. >
María y José se vieron obligados a hacer el largo viaje a Belén después de que el César Augusto, el emperador romano, proclamara un censo. Joseph provino de Belén en Judea, y el decreto exigía que los ciudadanos se registraran en sus lugares de nacimiento.
La ruta más corta a Belén era directamente al sur a través de Samaria, pero su terreno montañoso habría resultado particularmente arduo para Mary, que se encontraba en las últimas etapas del embarazo. Otros factores para evitar esa ruta fueron los samaritanos hostiles en la región, que podrían haber planteado una amenaza para los dos viajeros, y el conocimiento de que les sería difícil encontrar alojamiento.
Se cree que Mary y Joseph eligieron una ruta más segura y cómoda que los llevó al sureste a través del Valle de Jezreel y más al este del Valle del Jordán. Continuando hacia el sur hasta Jericó, probablemente avanzaron por el Desierto de Judea a Jerusalén y luego a Belén. Al final de su difícil viaje, la pareja habría caminado más de 90 millas; Gran parte de esa distancia a través de terreno difícil.
Las opiniones difieren sobre cuántos días les tomó a María y José completar su viaje épico de Nazaret a Belén. Algunos eruditos creen que el viaje duró de 4 a 7 días, mientras que el Instituto para la Formación Sacerdotal considera que el viaje duró una semana y media.