Exhibit 23.3

Consent of Independent Auditors

We consent to the incorporation by reference in the Registration Statement on Form S-8 of Exterran Holdings, Inc. pertaining to the plans listed below, of our reports dated April 26, 2007, with respect to the financial statements of WilPro Energy Services (El Furrial) Limited and WilPro Energy Services (PIGAP II) Limited, included in the Annual Report (Form 10-K/A) of Hanover Compressor Company for the year ended December 31, 2006, filed with the Securities and Exchange Commission.

Exterran Holdings, Inc. 2007 Stock Incentive Plan
Exterran Holdings, Inc. Employee Stock Purchase Plan
Exterran Holdings, Inc. Directors’ Stock and Deferral Plan

/s/ ERNST & YOUNG LLP

Tulsa, Oklahoma
August 20, 2007