The top companies for renting a car in Houston are: Hertz Budget Dollar At Miles Car Rental, you can compare and select from various agencies to rent the perfect vehicle that will allow you to make the most of your stay in Houston, TX.