Hertz at MCO airport is located in the Terminal. All the rental agencies have their desks on the A & B side of the Terminal in the Ground Transportation Level.