Awesome deals are just the start of the reasons you should rent a set of wheels with Expedia. We’ll help you find the perfect car for your getaway, and when you package it with your flight and accommodations, you’ll save even more! Join Expedia Rewards for free and you can also earn points that equal savings on future travel. Searching for flexibility with your US Naval Hospital Okinawa car rental? Use Expedia’s filter tool to search for offers that include free cancellation.