Holiday Autos can access cars at over 5,000 locations worldwide, offering them at inclusive prices including insurance.
Denise Masterson, Lex Vehicle Leasing's daily rental product manager, said: 'Feedback clearly demonstrates that there is a demand for an international vehicle rental facility, covering both business and leisure rentals.'
Lex customers can reserve cars online or via a phone call with lines manned 7am to 10pm, seven days a week.
Holiday Autos will also offer upgrades including one called the Max, which includes a full tank of fuel, an additional named driver, one-way rentals and cancellation protection.
Ian Coyle, sales director of Holiday Autos UK & Ireland, said: 'Our low cost, fully inclusive business model suits both the business and the leisure traveller, having been pre-paid, with no hidden extras upon arrival.'