Car rentals in Fuerteventura Corralejo Port. Reserve your car for rental in Fuerteventura Corralejo Port 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 Fuerteventura Corralejo Port with us.