Or if you're super cheap, try the Shower Tree Mini-Hotel. A room will cost you $32 per night and it's within a mile of the airport (right next to the Alamo car rental lot). I can't vouch for the quality or spaciousness of the rooms, but I have used the Shower Tree twice to take a shower before redeye returns to the mainland and the showers were very clean.