It really depends.

I sent several transactions without fees in the past and all of them were picked up by the blockchain within an hour or so.