everyone keeps talking here about making reservations ahead of time, but honestly, national car rental is the cheapest and we got the same rate from walking upstairs to the office the day before we left. it was a three day rental so it was more expensive per day than a 2 week rental would have been. my advice is this - take the metro to plaza de espana, cross the street and walk up the stairs .