I just wanted to thank all of you for the replies and advice.
My Husband is on the way as I post and the replies here have helped us plan for this trip better than we have ever planned before!
He will fly to Atlanta this AM and then from Atlanta into Narita for a 22 hour layover. He is going to stay at the HOLIDAY INN NARITA TOBU and try to get some sleep and a good meal, then he will fly out to Jakarta. The company he is working for will have a driver meet him there and take him to the hotel.
So, he is off on his new adventure and I am sure he will love it!
Again thank you all so much!