It's called Fulton Street Garage, but there is a large Hertz sign out front. It's approx. 7 blocks from Julia St. Pier where the Holiday is docked. Parking is $10/day - a good deal in New Orleans. They provide complimentary shuttle service to the dock. (I just returned on Monday 9/9/02 from a Holiday cruise.) That's where I left my car. It's nice, covered, secure parking.