Perodua is the most frequently booked car rental brand in Johor Bahru.