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