Avis
Hertz
Yes, you can rent a car for a month in Hoan Kiem. Check Cheapflights for the latest prices and car type availability.