I’ve found to really didn’t matter what time zone my advisor was in; they were usually impressively responsive. Most shouldn’t charge an extra fee unless your itinerary requires really special handling. There are a lot of good ones on this forum; simple search should yield results. I currently use Besvisor and am happy.
Fdw