CLICK HERE HOLIDAY AUTOS CAR HIRE RENTAL Holiday autos are a car rental company that focus on car hire for people who are traveling abroad. Holiday Autos are part of lastminute.com. This is a company with a lot of credibility in the travel industry. They focus there efforts on people who are traveling abroad on holiday, rather than people who need a temporary replacement for there current vehicle.