Avis
Hertz
Budget
Yes, you can rent a car for a month in Madang, Papua New Guinea check Cheapflights for the latest prices and car type availability.