The address of this rental car company on the website is incorrect. Tried Google and Apple maps! The phone number doesn't work, and all the provided contact information is wrong. Neither could the booking site provide the correct and valid information for the rental car. We couldn't find the place based on the provided address, and even the locals said the address doesn't exist. Later, we took a taxi to another Budget location, and they gave us the correct address for the rental car office, taking over 3 hours to finally get the car in Medina. The return process was equally frustrating. The staff at the return location only spoke Arabic. We had previously confirmed via email that the extra mileage fee was 0.63 local currency per kilometer, but the return staff claimed it was 3 local currency per kilometer! Overall, this has been the most tiring and unprofessional car rental experience.