第二と第三ターミナルに「Malex」（商標名）と称する貸しロッカーが出口の外にあります。
入国審査、ラゲージのピックアップはゆうに一時間程かかります。

国際線でいらっしゃるので第三ターミナル着の筈です。入国後、エレベーターで出発の階（最上階、2階）からカートで第二ターミナルに向かい一旦外（歩道側）に出てMALEXを探す手順となります。

手持ちの物は出来るだけ少なくして市街地に出て下さい。通常、Überで行き来しますが電車・地下鉄乗り継ぎも可能です。

Boa Viagem!!

7年前のご質問に答えます。
将来の参考にでもなれば、と書かせて頂きます。

下記のリンクに、タクシー、バスのコンタクトあります。
https://www.gru.com.br/en/passenger/to-from-gru-airport/taxi

https://www.airportbusservice.com.br/?utm_source=google&utm_medium=wix_google_business_profile&utm_campaign=4432098461529069329

airport bus serviceが一番妥当、且つ安価で危険の少ない移動の仕方かと思われます。
Guarucoop というタクシー会社は安全、目的地に確実に着きぼられることがありませんが、Überに比べると割高（悠に三割は高い）。ボラれない理由は乗車以前に行き先までのバウチャー購入制度があるから。購入は乗り場近く。

旅券、査証等の書類が万全であればちゃんと出来ます。

サンパウロ在住です。

Q. フォルタレザ、レシフェ、ナタルなどの北東部ではどうでしょうか？
いずれの海岸も、年間を通して海水浴できます。
16歳以上のお子さんならほぼ成人と同じ観光ツアーに参加できます。
暑い気候の地域ですので小さいお子様にはあまりお勧めできないのが私としての本音です。

6年以上も前の投稿への回答になりますが。。。参考にまで。

北部および中西部地域のすべての州。 ミナスジェライス州とマラニョン州。 ピアウイ州、バイーア州、サンパウロ州、パラナ州、サンタカタリーナ州、リオグランデ・ド・スル州の一部の自治体。これらの地域にいく場合は提示が必要となることがあります。

入国時にこの地域への旅行予定があると接種証明の提示が必要になる場合があると懸念しております。
接種が有効になるのは接種後１０日間の期間が必要とされていますの早めに用意を！！

参考：https://bvsms.saude.gov.br/bvs/publicacoes/prevencao_contra_febre_amarela.pdf

安全性、ボられる可能性の低い、『Rádio Taxi』と言うカテゴリーのタクシーをお勧めします。
日本で言うところの無線タクシーで、クレジットカードもしくはデビットカードで第3ターミナルの外側出て右端のブースで払いを済ませてからの乗車となりますので、ボられる心配はゼロです。Uberの3割から5割高いですけれども、空港から15分とかからない近場のホテルですので、大して高くはなりません。
グアルーリョス空港の無線タクシーの商標名は『GuaruCoop』と言う会社名です。
サイトは　www.guarucoop.com.br
英語訳のサイトもありますのでご確認ください。予約もできますが、Uberが盛んになってからは、最近列もありません。
ポルトガル語が達者であれば、Uberも問題ありませんが、はじめての方にはちょっと心配です。

グアルーリョス空港での待ち時間が4時間しかなければ、実質的には空港から出ない方が賢明です。
入国管理及び荷物のピックアップに約1時間半は見た方が良いので、残りの2時間半でサンパウロでの観光往復は実質的に無理です。
距離的にはグアルーリョス空港はには22キロしか離れていませんが、中心地までに到達するだけ1時間ちかくかかります。ましてや夕方6時ごろは交通渋滞が予想されるので、時によってはそれ以上かかる時もありますので、次のフライトを逃さないために、空港での待機が望ましいかと思われます。
日本からもしくは南米以外の外国のすべての到着は第3ターミナルですので、国内への乗り換えがあるとすれば、第一もしくは第二ターミナルへの移動時間も考慮せねばなりません。
私の拙い情報内では、コインロッカー的な存在もしくは荷物預かり所は無いものと思います。大陸をまたがる、長期の旅行荷物もさほど少ないとは言えない量かと察します。
とても消極的な回答となってしまいましたが、安全かつ正確な情報かと存じます。
良いご旅行を楽しんでください。　

残念ながら、この特定な情報を探しましたが頭打ちとなりました。