BARTだと…

ユニオンスクエア周辺での宿泊と考えると、
Powell駅から空港までBARTがあります。
平日は午前４時半前後からありますが、
土曜日は空港方面の始発がだいたい午前６時半、
日曜日、祝日になると午前８時半ごろになりますので、
帰国の日が日曜日であればホテルからタクシーをお勧めします。
空港まではチップ込でも４０ドルかかるかかからないか、だと思います。

BARTだと、ちょうど国際線ターミナルのユナイテッドチェックインカウンターあたりに出ることができます。
タクシーであればドライバーに”International”と告げればOK。

出発の３時間から３時間半前くらいまでに行っていれば大丈夫だとは思いますが、
不安であれば早く行っておいてもいいと思います。
JALだと、出発の３時間前にチェックインカウンターが開くのですが、
ユナイテッドなら常時開いてるでしょうから。