If you want to collect a set of wheels near Victoria Palace Theatre, there are car rental companies to select from. The closest is Hertz, around 0.4 mi away. Other options nearby include Avis and Europcar. Key in your travel dates and preferred pick-up and drop-off points to find the best deals on Expedia. You can also browse our lowest-priced cars for every category by checking the “Great Deal” filter box.