Japan-Places.com has listed approx 2 Car rental agencies in Naha. Some of the Top rated Car rental agencies in Naha are- Times Car Rental Naha Airport Shop & Nippon Rent-a-car.