McNicoll Vehicle Hire. We are always at the forefront of premium car hire in Edinburgh, and have been for decades! Rated No.1 on Booking.com, we have an assortment of vehicles available for hire on arrival. Our reputation for providing quality cars and impeccable service has made us an acclaimed car hire company in Edinburgh. Each year, we rent thousands of cars both to residents of all over the city and to visitors from around the world.