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