Madeira airport is not very large, and the car rental company is located within the airport. The procedures were quick and there were no issues. Madeira's roads are mostly mountainous, especially in the old town, where many roads have steep gradients of over 30 degrees. If you're not an experienced driver, I really don't recommend driving in Madeira, as the roads can feel like a roller coaster and most people will find them challenging.