Finalmente ho trovato un sito che offre TUTTE le sistemazioni in Norvegia:
http://reiselivsbasen.no/accommodation/fylke/
Cliccate su una regione (oppure in alto a sx sulla mappa) e poi in alto si puo' filtrare in base alla sistemazione desiderata (hotel, campeggio, hytte, B&B, etc.)
Vengono mostrate le coordinate, la provincia, numero di telefono, per alcuni posti ci sono anche le foto...
Ci sono anche gli uffici turistici (la "i" tutta a destra di fianco a "Holiday home")
Cliccando poi su un nome della lista si apre un'altra pagina, sulla dx viene visualizzata la posizione su google maps e piu' sotto ci sono altre info (eventuale numero di fax, cellulare, sito internet, indirizzo email...)
Da questo link
http://rlb.no/OpenStreetMap.org/ si puo' poi scaricare il file
overnattingGPS.zip che contiene tutti i POI. E' in formato .csv e con il POI-loader non ho avuto problemi a trasferirlo sullo Zumo (non e' stato necessario convertire in .gpx per intenderci).
L'unica cosa e' che e' tutto in un unico calderone, comunque quando col navigatore si fa la ricerca della sistemazione piu' vicina si capisce bene o male dal nome di cosa si tratta (tipo "Eidet Camping" piuttosto che "Hotell Fontenen"...)