I slept in my car on public rest stops while on a road trip in Norway.
IIRC you can sleep in your car there for two nights, which I never ended up doing anyway because I was travelling.
Public rest stops are amazing, there's usually pretty clean toilets, benches for picnics and sometimes even showers or a lake to bathe in.