Phoenix Sky Harbor International Airport rental cars are a quick complimentary shuttle ride from the airport. And while the climate in Phoenix may be hot, the rental car deals at Payless Car Rental are even hotter. From compacts to SUVs and everything in between, we have the car to suit your needs - and our everyday low rates are just the thing to help you see Arizona.