Car Hire in Madeira. Complete the search form below to find cheap car hire in Madeira. Do you have a Chinese driving licence? To hire a car in China, you need to have a valid driving licence issued by the People's Republic of China (Mainland). You won't be able to drive with any other licence, even if you have an International Driving Permit (IDP).