Herzlichen Glückwunsch zum Job!
Das beste ist es wohl, es über finn.no oder hybel.no zu versuchen. Allerdings kann ich Dir da nicht gerade viele Hoffnungen machen. Vor vier Wochen war es so schlimm, dass Leute (also Studenten) auf Zeltplätzen übernachten mussten und 10 m2 Zimmer für 4000 Kronen vermietet wurden. So wie es aussieht, gibt es nicht genug Mietwohnungen in Bergen.
Vielleicht kannst Du ja mal mit Deinem neuen Arbeitgeber sprechen.
LG aus Bergen