The Bible specifies that they saw the star in the east.
Presumably they were headed for Hawaii.

Much like the ship in Bold Princess Royal in which "boldly from Yarmouth to the westward sailed we". Goes straight through Birmingham!