Car rentals in Arcata-Eureka Airport. Reserve your car for rental in Arcata-Eureka Airport in just three simple steps. Cheap rates including unlimited mileage, insurance and taxes are just some of the benefits you can enjoy when renting your car in Arcata-Eureka Airport with us.