The latest time is 01:00hrs for our partner SIXT. Make your search on this website. All other rental car companies at Madrid airport close earlier. They all open at 06:00 hrs. If it is an option, at Barcelona Airport rental cars are available 24 hrs a day.