Fair enough. It is generally assumed that the new star appeared with the birth of Christ, but it could have appeared long before. And Herod could have been being careful by covering a wider range.
But then we have “come into the house” in verse 11. If there was “no room in the inn” why were they in a house that very night?
Of course, the Bible doesn’t give details on all this. So we just have to add our own filler. I think I side on the idea that Jesus was around two years old, and that Mary and Joseph were able to use the treasures from the wise men to make their move to Egypt.
“But then we have come into the house in verse 11. If there was no room in the inn why were they in a house that very night?”
Perhaps someone took pity on the young mother and her little baby and said, “Please stay in my home while you’re here.”
It also be pointed out that the Greek word used in Scripture for “inn” is kataluma, and can mean guest chamber, lodging place or inn. The only other time this word was used in the New Testament, it means a furnished, large, upper story room within a private house. It is translated guest chamber, not inn (Mark 14:14-15). Some say Jesus was born in the house of relatives, but outside the normal living and guest quarters. Many houses had a living area for animals. Perhaps the Holy Family ended up in that enclosed space and it might very well have been a cave of some sort. http://hermeneutics.stackexchange.com/questions/749/why-inn-for-kataluma-in-luke-27
The visit of the Magi takes place, in Catholic liturgical time, 12 days after Christmas. So they weren't there the night he was born, though Scripture tells us the Shepherds did visit. As far as the 'come into the house' verse, remember, folks were translating from the ancient language into formal English. Maybe they wanted something other than 'come into the stable', though most artwork depicts the Magi doing just that.