I usually stay in hotels., so the usual booking pages is a good place to start for that, but try and book directly from the hotels themselves.
I think AirBnB is best for short-time private rents, but do remember that Norway, at least Western Norway is very seasonal. People might rent their house in June-August, but live there themselves for the rest of the year!