If you travel to the Northwest coast by plane or you travel by the train/bus combo from Oslo, you are most likely to start your Norwegian fjord journey in Ålesund (Aalesund) - the worlds most beautiful City - before you embark on your fjord adventure.
Once you arrive I Ålesund there are many options for car-rental services.
For your convenience we have listed some of them here: