TERRY'S CAR HIRE. Car hire Mallorca, Spain. Terry's car hire has car rentals on Mallorca, we have rent-a-car services based at Palma mallorca for vehicle hire for your holiday in Mallorca