I would choose 1
He will have arrived at place B about 5 o’clock tomorrow afternoon
It shows that you are 99% sure that this is true.
But if we change the situation, for example:
If John leaves place A today, he arrives at place B about 4 p.m. next day, but he usually stops during the trip to rest and buy presents for the family.
I would use sentence 2:
He may /might/ could have arrived at place B about 5 o’clock tomorrow afternoon.
Student or Learner