The cheapest car rentals at Norfolk International Airport are: Buick Encore (5 doors) from Payless, Toyota Prius Hybrid (5 doors) from Payless, Buick Lacrosse (4 doors) from Payless, Ford Fiesta (4 doors) from Dollar