Regardless of UBI there will always be locations that will be more popular than others. I'm not saying everyone wants to live in San Francisco or Manhattan but I don't think supply will always exceed demand.
Assuming this there will be regions where demand for housing exceeds supply. So naturally the price of rent will go up. In some places that means you will have to find a job in order to be able to pay rent. At this point people are again subject to the current patterns of exploitation.
Sure if you can't make rent in one of the coastal cities you can always move inland and have a nicer life but even leaving money issues aside there are so many factors why people are not willing or even unable to move (proximity to family and friends is a big deal).
All that is to say, before you can even think of a UBI you will have to first solve the housing crisis because at best UBI will mitigate it. And this is just one example (cough health care).