About Us

Paragon Rentacar is a family run broker offering cars on the Costa del Sol since 1983. We offer professional, friendly and personal service in Malaga & Gibraltar. We have built up trustworthy relationships with our clients over the years.

We offer a meet and great service with cars on site at Malaga Airport and at La Linea de la Concepcion Gibraltar. We also offer a delivery service to your home, holiday rental or hotel, plus cars are available at Malaga Maria Zambrano Train Station and Port of Malaga.  We pride ourselves in our customer service and always on hand to help with tailor-made rentals or queries. We welcome phone calls to discuss your requirements should you wish to book over the phone. We do not accept credit cards and there are no deposits to be made. We are open 356 days a year. We would love to hear from you.

All of our cars are located on site at Malaga & Gibraltar short stay car parks, so no further transportation required to get to your car.
Contact our team should you have any special requirements or adjustments to your booking, we are always happy to accommodate.
If you have any questions or need further assistance on your trip do not hesitate to get in touch.
As a family run business we provide a personal and friendly service, offering you a seamless car rental experience.
There is no selected car class in current office. Please choose another Class!