Joy to the World 2003 on netflix

Joseph and a pregnant Mary travel to Bethlehem for the census and stay in a stable where they prepare for the birth of Christ. Meanwhile, the bugs ride along with Mary and Joseph to search for a new place but find the stable already occupied. They continue their search and eventually wind up back at the stable where they discover the significance of the new baby.