Whether you are looking for cheap wheels for a weekend, or a way to drive Hawaii in style, Travelocity offers rental cars to suit your needs. When traveling to Hawaii, renting a car through Travelocity is quick and affordable. Take a look at Travelocity's car rental options in Hawaii today.