请问女方户口没落实，现随身带着，是否可以迁到男方所在地登记结婚？

这个你把程序弄反了，应该是先登记，再迁户口。没登记以前从法律上讲双方不是“直系亲属”，没有理由给迁户口的。登记后就满足了“直系亲属”的条件，自然就能迁户口了。
你说女方户口自己带着，那就到男方户口所在地民政部门咨询一下怎样登记，登记后再落户口就行了。

应该是先登记再迁户口，具体怎么样，各个地方都不一样，去男方户口所在地咨询一下。

可以的，但要先找一个接收单位或工作单位才好迁