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