Located around 0.16 kilometers away, Avis is the closest provider to Fort East Martello Museum and Gallery. Budget and Dollar are other options. Whether you’re planning ahead or searching for a last-minute deal, Expedia will help you find the perfect set of wheels for your Key West break. Be sure to click on the “Great Deal” filter box, which will list the lowest-priced vehicles for every category. You can choose from multiple car rental companies close to Fort East Martello Museum and Gallery.