From Budget you can rent a car from about Rp 6,686,477 per week on average.
Generally, for a better deal it’s recommended to book in a timely manner (to save up to 25%). Cheapflights recommends you book around 90 days prior to your deserved date. Booking as early as you can also increases the likelihood that you’ll get the ideal car.
Yes, renting a vehicle in Medina for a month is certainly possible.
Value for money