Japan-Places.com has listed approx 3 Car rental agencies in Naha. Some of the Top rated Car rental agencies in Naha are- Orix Rent-a-car, Nippon Rent-a-car & Nippon Rent-a-car.