Det sier flere kilder NRK har vært i kontakt med.
I januar vedtok bystyret at 250 flyktninger skal få bolig i Bergen i 2011.
Byråd Hilde Onarheim sier hun ikke er klar over at kommunen er på etterskudd, men innrømmer at situasjonen er krevende.
– Det er dessverre vanskelig å finne boliger, men vi har trykket oppe hele tiden. Og vi må klare å få dette til, sier hun til NRK.
Les også:
Det er få tilgjengelige kommunale boliger, og et stort press på leiemarkedet som gjør at Bergen henger etter.
– Boligmangel hindrer integrering
Ifølge Mottaks- og kompetansesenteret for integrering av innvandrere og flyktninger, som har ansvaret for bosettingen i kommunen, har det de tre siste årene vært for få kommunale boliger i byen.
I fjor var 80 husstander gjort tilgjengelige, men behovet var på over 130 boliger.
– De vet best hvor skoen trykker, sier Hallgeir Utne Hatlevik frå Arbeidarpartiet. Og når de sier at det er boligmangel som er det største hinderet for å integrere flyktninger i bergenssamfunnet, så har de helt rett.
Mener byrådet ikke tenker langsiktig
Han mener at kommunen burde jobbe mer målrettet med utfordringen.
– Det er trist at byrådet ikke klarer å tenke langsiktig. De handler i forhold til de årlige hendvendelsene fra Integrerings- og mangfoldsdirektoratet.
Byrådet er ikke enig i kritikken.
– Vi har et høyt trykk på dette, og vi er daglig ute i leiemarkedet, sier Onarheim.