Out of all the popular cities in Norway, Stavanger is the cheapest city to rent a car in at just $31/day. Renting a car in Stavanger is 54% cheaper than renting one in Bardufoss where the per day rate is around $66. Other fairly inexpensive cities in Norway to get a rental car in are: Tromsø ($35/day), Oslo ($37/day), and Trondheim ($40/day). While these cities typically have cheaper prices than the rest of the country, travelers looking to rent a car in Oslo should expect to spend around $37/day on their transportation. The most popular city to rent a car in Norway is Oslo.