Khoảng cách trực tiếp, khi quạ bay, từ Nazareth đến Bethlehem là khoảng 70 dặm. Mary và Joseph có lẽ đã đi bộ hơn 90 dặm trước khi họ đến nơi an nghỉ tại chuồng ngựa.
Mary và Joseph buộc phải thực hiện một cuộc hành trình dài đến Bethlehem sau khi một cuộc điều tra dân số được Caesar Augustus, hoàng đế La Mã, công bố. Joseph đến từ Bethlehem ở Judea, và sắc lệnh yêu cầu công dân phải đăng ký tại nơi sinh của họ.
Con đường ngắn nhất đến Bethlehem là trực tiếp về phía nam qua Samaria, nhưng địa hình đồi núi của nó sẽ đặc biệt khó khăn đối với Mary, người đang trong giai đoạn cuối của thai kỳ. Các yếu tố khác trong việc tránh tuyến đường đó là những người Samaritanô thù địch trong khu vực, những người có thể gây ra mối đe dọa cho hai du khách và biết rằng họ sẽ khó tìm được chỗ ở.
Người ta tin rằng Mary và Joseph đã chọn một con đường an toàn và thoải mái hơn đưa họ về phía đông nam qua Thung lũng Jezreel và xa hơn về phía đông đến Thung lũng Jordan. Tiếp tục về phía nam đến Jericho, họ có thể tiến lên qua sa mạc Judean đến Jerusalem và tiến tới Bethlehem. Vào cuối chuyến đi khó khăn của họ, cặp đôi đã đi bộ hơn 90 dặm; phần lớn khoảng cách đó qua các địa hình khó khăn.
Các ý kiến khác nhau về việc Mary và Joseph đã mất bao nhiêu ngày để hoàn thành cuộc hành trình hoành tráng từ Nazareth đến Bethlehem. Một số học giả tin rằng chuyến đi kéo dài từ 4 đến 7 ngày, trong khi Viện Đào tạo Linh mục cho rằng chuyến đi kéo dài một tuần rưỡi.
