部队没有住房并不是随队的理由，随军可以不随队。
如果你有正式工作（行政编或事业编），批准随军后办理的应是随调手续，即随军调动工作，但前提是必须首先联系好接收单位。
如果你没有正式的工作，办理随军可以把户口迁移至部队驻地城市，也可以不迁移户口，完全是根据自身情况来定。
类似你说的情况，如果要随队，那暂时只能租住，或者住部队招待所。
现在部队住房制度改革，大致分为3大类，即公寓房，主要是解决营职以下和符合随军条件的士官家属居住；经济适用房，主要是解决团以上干部的住房；还有一种是房改房，就是在售房区的一些部队住房，可以根据政策出售给居住人的。
解决住房问题，还要看该部队的条件如何，条件好的解决的就好一些，差的解决就困难一些。
结论：建议你先租住，并及时与营房部门保持密切联系，一旦有房子了能够赶紧住上。
