Predictors do change their signs in the presence of others in a model. I think you are seeing a special case of "suppression". Let me explain using correlations (this principle should be applicable to logistic regression). Say you are trying to predict the extent of fire damage done to a house ($Y$) from the severity of the fire ($X_1$) and the number of fire fighters sent to put out the fire ($X_2$). Assume $r_{YX_1}=0.65, \: r_{YX_2}=0.25, \: r_{X_1X_2}=0.70$. Then, if you compute semi-partial correlations,
$r_{Y(X_1X_2)} = \displaystyle\frac{0.65-0.25*0.70}{\sqrt{1-0.70^2}} = 0.67, \:
r_{Y(X_2X_1)} = \displaystyle\frac{0.25-0.65*0.70}{\sqrt{1-0.70^2}} = -0.29$
This is a case of suppression (albeit very slight) because $X_2$ suppressed the variance unaccounted for by $X_1$, resulting in $r_{Y(X_1X_2)} > r_{YX_1}$. Also, $X_2$'s semi-partial correlation ($r_{Y(X_2X_1)}$) switched its sign because its positive correlation with Y was mainly through its large positive correlation with $X_1$. Conceptually this make sense: if fire severity is held constant, sending more firefighters should result in less damage to a house (Messick & Van de Geer, 1981).
In your case, you need to think whether it makes sense that, while holding the time variable constant, location distance of an amenity be negatively related to the dependent variable. I also suggest some great posts on this issue in Cross Validated
Answering your other questions, I do not believe your data are suffering from multicollinearity; otherwise, all predictors should show inflated standard errors and lower p-values. Finally, of course you can add the travel-distance variable to the model since it seems its true relationship was masked by irrelevant variance (which was 'suppressed' by other predictors).
It is really up to the original questions you were trying to answer by designing your study.
Reference
Messick, D.M. & Van de Geer, J.P. "A reversal paradox." Psychological Bulletin 90.3 (1981): 582.
[multivariate-regression]& state "I have input it into a multivariate regression". Do you mean that you reran the model w/ >1 predictor variable, or reran the model w/ >1 response / dependent model? Note that >1 predictor, but only 1 response variable is multiple logistic regression. Multivariate LR is when there are >1 response variable. If your situation is actually the former (which I suspect), please edit to clarify & change the tag. – gung - Reinstate Monica Jan 12 '14 at 22:50