When estimating the arrival time (time-to-contact, TTC) of vehicles (and objects in general), people often show biases. The size-arrival effect describes that shorter TTCs are estimated for larger vehicles, compared to smaller vehicles with the same actual TTCs. Similarly, many studies showed that people estimate longer TTCs for faster vehicles, compared to slower vehicles with the same actual TTCs, i.e., they tend to estimate longer TTCs when at the time of estimation the vehicle is further away (distance bias). Here, we varied the availability of distance cues in an interactive VR environment. A cue-rich city scene contained buildings, regularly spaced lampposts, pavement tiles, and street markings, and thus multiple environment distance cues. In contrast, a cue-poor endless-parking-lot environment consisted of only black unmarked asphalt, without any markings to aid in distance perception. We expected both biases to be reduced in the cue-rich environment where more distance cues were available to accurately estimate distance and velocity. Cars of two sizes (scaling factor 1:1.35), travelling at 10, 30 or 50 km/h, were presented on a head mounted display with head tracking. Participants estimated the vehicles’ TTCs in a prediction-motion task. We did not observe a size-arrival effect in any of the two environments, likely due to the limited size difference. The results showed the expected effect of velocity on TTC estimation (distance bias) in both environments. However, while the effect was descriptively stronger in the cue-poor environment, the difference between the two environments was not significant.