Booking in advance not only ensures a better chance of getting the vehicle of choice, it can save you up to 5% on your car rental. For a below average price, Cheapflights recommends booking your car hire at least 90 days in advance.
Yes, hiring a vehicle in Pago Pago for a month is certainly possible.