In a natural gas dehydration system, a heat exchanger has first and second passages in thermal communication but fluidly isolated from each other. An eductor pump combines a first stream of natural gas and water vapor from the first passage with a second stream of natural gas and water vapor to form a third stream of natural gas and condensed water, water vapor, or both that is provided to a separator which separates at least part of the water from the third stream to form a fourth stream of natural gas and water vapor that is output via the second passage to a distribution pipeline or a storage system.