Khobar is vast and sprawling, and taxis are quite limited unless you are near town. You really need your own car to get around here, but just remember that lanes don't really mean all that much here.
However, near town, you can pretty much catch a cab anywhere. At a hotel/compound, you will get a cab within 5-10 minutes of a call.
