空港のレンタカーについて

質問ありがとうございます。
レンタカー会社というのはご自身が利用される空港送迎のことでしょうか？
それであればTaxiもしくはGrabを利用された方がいいと思います。
※値段的にもそちらの方が安いような気もします。

純粋にレンタカー会社のことを質問されているのであれば、AVISレンタカーなどがあると思います。

ちなみにご自身が借りる場合はメインドライバーと追加のドライバーの名前の有効な運転免許証が必要です。
※国際免許証は適応外になります

気をつけてお越しいただきたいです。
ノイバイには、ハーツ、エイビス、ユーロカーのレンタカーオフィスがありますが、日本人は貸し出し〔チェックアウト〕は不可、イネイブルです。

予約があっても、無理です。

理由は、日本公安発行の国際運転免許証は、ベトナムでは無効だから。

お調べかと思いますが、おっしゃるレンタカーとは運転手付きのハイヤーの事ですね。こちらには他国の様な車だけを貸すのはありません。※ベトナム人向けにはある様です。また、こちらでは国際免許も通用しません。ハイヤーだと1日6000円から1万ちょっとです。
ご参考まで

残念ですが、ベトナムで日本の自動車国際免許証は使えません。ベトナムの免許証に書き換え手続きをしなければなりません。これは旅行者では出来ません。
また、非常に混雑した交通事情から言って旅行者にはお薦め出来ません。

自分で運転できるレンタカーはありません。
ドライバー付きになります。
よって、タクシーなどと何ら変わりません。
であれば、グラブなどのライドシェアの方が明朗会計で使いやすいと思いますよ。

ベトナム語はしゃべれますか