I was pleasantly surprised when I used Blue Sky for some recent trips because I wasn't sure how quickly they would be able to get me back and forth from the terminal.  There are a few off airport parking companies but this one is conveniently located right off of the 143 & University.\n\nSky Harbor has made some drastic changes to their economy parking and it took way too long for me to get back and forth.  They send the shuttle over to your parking spot directly so you don't even need to work about hauling your luggage to a predetermined pick up spot.  Don't even both with going to the terminal because Blue Sky makes it fast, convenient, and has great discounts.\n\nIf you book your space online you are able to get a discount and check your Valpak mailers as they have coupons in there as well.