To StockholmIt's easy to rent a car in Stockholm. Most major international car rental companies have offices and rental locations at all of Stockholm's airports. It's possible to book ahead of time or at the airport. To rent a car you will need a national driving license and a valid passport. Stockholm's inner city has road tolls for Swedish-registered vehicles, so be sure to ask if tolls are included in the price.