And should you go off the beaten path to visit the Iceland highland then you are sure to encounter some F-roads that are only driveble by larger 4x4. Iceland gravel roadsAll major roads in Iceland are paved. But keep in mind that of 13.000 km total roads in Iceland only about 5.000 is paved with asfalt.hoose Your Rental Dates Wisely: Sept. 1 in Iceland signals the beginning of the low season, which runs until May 31. Renting a car in Iceland becomes even cheaper during that time. And by cheaper I mean â¬35/day vs. â¬85/day â itâs a HUGE price difference.